Tino Fiebig wurde in Pirna geboren. Er lernte Klavier spielen und wechselte in der 6. Klasse an die Dresdner Spezialschule für Musik. Danach studierte er Korrepetition an der Dresdner Musikhochschule bei Gerhard Berge, Klavier, sowie Ernst Hermann und Hans-Peter Richter, Korrepetition. 1987 kam er als Solorepetitor nach Halle. Als er für einen erkrankten Kollegen die Musikalische Leitung von »Plaisir d'amour« und »Gesänge aus der Unterwelt« übernehmen musste, entdeckte er seine Liebe zur »Leichten Muse«. Zur ersten eigenen Einstudierung wurde 1990 die »Rocky Horror Show«. Seither wurden ihm viele Inszenierungen - u.a. im Operncafé »Non(n)sens« und »Du sollst nicht lieben«, im Kammertheater »Godspell«, »Der kleine Horrorladen« und open air »Die schöne Galathee« - anvertraut, wobei Tino Fiebig zu mehreren, wie »Meine Schwester und ich« und »Lieber Leierkastenmann«, auch die Musik arrangierte. Für großes Orchester hat er Ragtimes von Joplin und die Filmmusik zu »Casablanca« arrangiert. 1999 wurde Tino Fiebig der Förderpreis der Freunde des OPERNHAUSES HALLE zugesprochen.