Podpisal je pesmi, ki so jih izvajale pevke, kot so poleg Madonne še Whitney Houston, Celine Dion in Cyndi Lauper. »Življenje Billyja Steinberga je bilo dokaz o trajni moči dobro napisane pesmi – in ideje, da lahko iskrenost, ko je uglasbena, preživi vse nas,« je v izjavi za medije zapisala njegova družina.
Steinberg se je rodil leta 1950 in odraščal v Palm Springsu v Kaliforniji, kjer se je njegova družina posvečala poslu z namiznim grozdjem. Obiskoval je Bard College v New Yorku in kmalu začel svojo kariero v pisanju pesmi.
Soustvaril je pet singlov, ki so se uvrstili na prvo mesto lestvice Billboard Hot 100. Med njimi je bila tudi pesem Like a Virgin, ki jo je napisal skupaj s Tomom Kellyjem in je šest tednov zapored preživela na vrhu lestvice.
Leta 1997 je prejel nagrado grammy za svoj prispevek k albumu Falling Into You Celine Dion ter bil leta 2011 sprejet v dvorano slavnih tekstopiscev.