Sarah Vaughan entwickelte früh eine Vorliebe für die populäre Musik auf Schallplatten und am Radio. In den 1930er Jahren hatte Newark eine lebendige Livemusik-Szene und Vaughan sah regelmäßig lokale und tourende Bands, die in der Stadt auftraten. Obwohl das wegen ihres Alters illegal war, begann sie in Newarks Nachtclubs als Pianistin und gelegentlich auch als Sängerin aufzutreten, wie im Piccadilly Club und am Newarker Flughafen bei der USO