Krieger var i tyverne, da han begyndte at komponere musik for Off-Off Broadway og mødte skuespilforfatteren/sangtekstforfatteren Tom Eyen. I samarbejde med instruktøren og koreografen Michael Bennet færdiggjorde de den succesfulde musical DREAMGIRLS, der åbnede for fulde sale og begejstrede anmeldere i 1981. DREAMGIRLS vandt seks Tony Awards og Krieger blev nomineret for sit nu legendariske partitur, som han også vandt en Grammy for. Filmversionen af DREAMGIRLS har Beyonce, Jamie Foxx og Eddie Murphy i hovedrollerne. To år senere fik Kriegers populære musical THE TAP DANCE KID premiere i Broadhurst Theatre på Broadway og vandt to Tony Awards. I 2000 introducerede Krieger en ny musical i Californien med titlen EVERYTHING’S DUCKY. Showet vandt Backstage West Garland prisen for Bedste musik og Will Glickman prisen for Bedste nye Bay Area Skuespil i 2000. EVERYTHING’S DUCKY er sidenhen blevet produceret i St. Louis, Cincinnati og La Mirada. Musicalen havde premiere i Chicago i Northlight Theatre og er for nylig blevet produceret i The Old Globe Theatre under titlen LUCKY DUCK.
