Стейнберг был известен своими хитами, которые исполняли такие звезды, как Мадонна с песней Like a Virgin, Синди Лопер с True Colors и Уитни Хьюстон с So Emotional. Его композиции занимали первые строчки музыкальных чартов на протяжении последних трёх десятилетий.
Стейнберг начал свою карьеру в 1980-х годах, работая с талантливым автором песен Томом Келли. Вместе они создали множество хитов и рок-группу i-Ten. Но настоящий успех пришёл к Стейнбергу с песней Like a Virgin, которую он написал для Мадонны. Этот хит возглавил американский хит-парад Billboard Hot 100, закрепив за автором статус легенды.
Кроме того, Стейнберг написал такие известные песни, как I'll Stand by You для The Pretenders, Look Me in the Heart для Тины Тёрнер и All About Us для российской группы t.A.T.u.
В 1996 году Стейнберг был удостоен премии "Грэмми" за лучший альбом года в соавторстве с Риком Ноулзом за песню Falling Into You, написанную для Селин Дион.
Стейнберг покинул жену Трину, сыновей Эзру и Макса, а также приёмных детей Рауля и Каролину.