Nach seiner Tanzausbildung in den Niederlanden begleitete Paul Kribbe Stars wie Tina Turner, Rita Moreno, Kim Wilde und Caterina Valente in zahlreichen Fernsehshows durch ganz Europa. Sein Musicaldebut in Deutschland gab er 1987 als Rum Tum Tugger in der Hamburger CATS Produktion. Noch im gleichen Jahr wurde er als Greasball beim Bo- chumer STARLIGHT EXPRESS verpflichte. Nahtlos ging es weiter mit Hauptrollen in ROCKY HORROR SHOW, ELISABETH, WEST SIDE STORY, DER MANN VON LA MANCHA, JOSEPH, EVITA, MIAMI NIGHTS und SHREK. Neben seiner Musicalkariere ist Paul seit über 30 Jahre ein viel gefragter Choreograf für Bühne, Film und Fernsehen.