Тухманов родился в Москве в 1940 году. Музыкой начал заниматься в раннем детстве под руководством матери - музыканта и детского композитора. Первое самостоятельное музыкальное произведение Давид Тухманов создал в четырехлетнем возрасте.