Stoian cântă de mic copil; a avut prima tangenţă cu muzica la vârsta de patru ani. Tatăl şi unchiul său au fost lăutari binecunoscuţi.
S-a lansat cu ajutorul şefului de orchestră Dan Bursuc în anul 2002, cu piesa „Ce gagică şmecherită”. A jucat un rol semnificativ la apariţia şlagărului „Of, viaţa mea” (2000), interpretat de Adrian Minune şi Costi Ioniţă. La finele anului 2002, Florin Stoian şi-a schimbat numele de scenă din Fermecătoru în Salam (arăbescul pentru „pace”, cf. ebr. şalom).
În 2008, cu ocazia unui concert oferit în Bucureşti, a interpretat o piesă alături de cântăreaţa Paula Seling şi Orchestra Simfonică Bucureşti. Momentul a fost unul simbolic, descris de către prezentatoarea evenimentului ca o reconciliere între manele şi muzica pop; în aceeaşi notă, versurile piesei ridicau problema intoleranţei în societate.