Болтон изменил написание своей фамилии и приобрел известность в возрасте 30 лет, написав известный хит Лоры Браниган «How Am I Supposed to Live without You». В течение нескольких последующих лет он поставлял песни для Шер, Барбры Стрейзанд и ряда других звезд. Болтон достиг всемирного успеха на рубеже 1990-х, покорив вершину американских чартов и выиграв несколько премий «Грэмми» за кавер-версии соул-хитов шестидесятых, таких как «When a Man Loves a Woman».
Несмотря на прекрасные вокальные данные артиста, его пристрастие к перепевкам вызвало гнев пуристов соул-музыки, которые призывали бойкотировать его сочинения и слушать классические хиты, а не болтоновский «суррогат». Последний крупный хит Болтона, «Said I Loved You… But I Lied», был выпущен в 1994 году, а два месяца спустя творчество Болтона стало предметом громкого судебного разбирательства, в ходе которого было установлено, что в основу одной из его песен была положена классическая мелодия шестидесятых.
Песня "All for love", которая была саундтреком сериала "Клон", стала мировым хитом.