Он начал заниматься музыкой ещё в раннем детстве - под руководством матери, затем десять лет учился в музыкальной школе.
Дипломной работой композитора в музыкально-педагогическом институте имени Гнесиных была оратория для хора, оркестра и солистов «За далью даль» на отрывки из поэмы Александра Твардовского, а также цикл баллад и романсов на стихи Генриха Гейне в переводе русских поэтов.
В 1975 году появляется диск «По волне моей памяти», написанный Тухмановым на стихи классических поэтов, который многими воспринимался как одно из самых ярких явлений в советской музыкальной жизни 70-х годов прошлого века. Альбом был быстро распродан тиражом в два с половиной миллиона экземпляров.
