I lindur dhe rritur në një familje punëtore, Tekiu ka qenë i lidhur me muzikën dhe vallen që fëmijë. Ai është angazhuar që në moshë të vogël me grupet amatore të ansamblit të Roskovecit, ku u dallua për ritmin, ekuilibrin dhe dashurinë që kishte për skenën.
