Ai vjen nga një familje këngëtarësh të muzikës popullore, të cilët ia kane zbuluar talentin Labinotit, kur atëherë ishte vetëm 5 vjeç. Këngët e tij të para janë: "Të dua" dhe "Azilant". Në Prizren ka kryer 9-vjecaren dhe të mesmen per muzikë. Ai ka realizuar një numër të madh këngësh, këngë të cilat janë të përmbledhura në shume albume cilësore. Këngët që kanë dhënë një hov të madh në muzikën mbarëshqiptare, të Labinot Rexhës janë: Çou Rexho, Maska (feat Machiato Band), Inati (feat Mihrije Braha), Kolazh këngësh (në bashkëpunim me Ismet Pejën) etj. Labinot Rexha jeton dhe vepron aktualisht në Gjenevë të Zvicrës.