Tufo Veletanlić rođen je u Sanskom Mostu od oca Muhameda - inače vrsnog harmonikaša i tumača sevdalinke i starogradskih pjesama.
Otac kod njega već kao dječaka primjećuje izuzetnu sklonost ka muzici i upisuje ga u Muzičku školu u Bihaću. Tufo sa uspjehom diplomira ovu školu 1977/78 godine i poslije toga upisuje Muzičku akademiju u Sarajevu gdje završava prvi stupanj 1981. godine.
Poslije toga odlazi u Beograd gdje upoznaje mnoga prominentna imena narodne muzike: Kvaku, Tomu Zdravkovića i mnoge druge muzičare i pjevače sa kojima intenzivno radi na sceni širom tadašnje zemlje. Izrasta u vrsnog muzičara/harmonikaša i pjevača, svira na brojnim koncertima i pločama velikih imena narodnjačke scene.
Svoj prvi zvanični album, kao retrospektivu najljepših Kvakinih pjesama, koje je on radio i veoma uspješno pjevao, snima u suradnji sa direktorom Sinišom Kajmakovićem iz muzičke kuće RENOME BN Televizije. Na najbolji način prezentira svoj CD na brojnim koncertima i u TV emisijama.
U Tufinom repertoaru ima gotovo cijela enciklopedija najboljih narodnih pjesama kojih se mogu sjetiti samo najbolji poznavatelji narodnoga blaga. Upravo zbog toga, Tufo je rado viđen u Bosni ali i okolo cijele planete, jer kad god se nađe vani, od Kalgarija do Frankfurta i Beča, sva su srca puna, a ne fali ni suza radosnica.