Nadine Ellis fit partie du groupe The Pussycat Dolls entre 1995 et 2003. En parallèle, elle apparaît depuis le début des années 2000 dans diverses productions cinématographiques et télévisuelles. A la télévision on a pu la croiser dans 24 Heures Chrono, Urgences, mais aussi How I Met Your Mother et surtout Let's Stay Together où elle tient un rôle récurent.
Au cinéma, on la voir danser dans La famille Foldingue, Charlie's angels: Les anges se déchaînent, Starsky et Hutch, 30 ans sinon rien, Idlewild Gangsters Club, 500 jours ensemble, ou bien encore Iron Man 2. Elle participe aussi à des films comme Tonnerre sous les tropiques, Hairspray, Die Hard4: retour en enfer.
 
A ce jour, Nadine Ellis a du se contenter de petits rôles, en particulier au cinéma, où elle essentiellement fait de la figuration.