Sara Lazarus intègre l’American Youth Jazz Band comme saxophoniste ténor et chanteuse, et fait avec ce groupe une tournée européenne qui se termine au Festival de Jazz de Montreux en 1980. Elle poursuit ses études en littérature anglaise à Harvard et rentre dans l'orchestre de jazz de l'université. Illinois Jacquet, qu'elle rencontre alors, l'encourage dans la voie du chant et lui propose de se joindre à sa formation comme chanteuse. Down Beat, l'un des principaux magazines américains consacrés au jazz, la sacre "Meilleure soliste en jazz vocal". Après ses études, Sara Lazarus s'installe en France, et participe à de nombreux festivals européens: Jazz in Marciac, Crest Jazz Vocal, festival de Montlouis-sur-Loire, Braga Jazz, et le JVC Jazz Festival Paris.  En 1994, elle remporte le premier prix du concours international Thelonious Monk, dont le jury compte Jon Hendricks, Shirley Horn, Cleo Laine, Abbey Lincoln, Dianne Reeves et Jimmy Scott. À l'occasion de la remise des prix, Sara Lazarus participe à une jam session avec Herbie Hancock, Ron Carter, Grady Tate, Kenny Burrell, Jimmy Heath et Clark Terry. En novembre 2000, elle participe au projet de Patrice Caratini et son Jazz Ensemble, centré sur la musique de Cole Porter, et à son disque Anything Goes. En mars 2005, l'accueil enthousiaste de la critique comme du public pour son disque Give me the simple life établissent sa réputation, qu'elle confirme lors de tournées en France et dans le reste de l'Europe, notamment dans les grands festivals de jazz.