Nicolae Furdui Iancu a debutat la sfârșitul anilor ’70, la Festivalul de Folclor din Drobeta Turnu-Severin, unde a câștigat premiul I.
În 1985 a avut prima apariție televizată, în cadrul emisiunii „Tezaur folcloric”, de la TVR. A câștigat, în același, Festivalul de Folclor „Steaua Dunării” din Galați și a obținut, apoi, marele premiu la concursul „Floarea din Grădină”. A înființat în anul 1987 la Alba-Iulia grupul folcloric „Crai Nou”.
Nicolae Furdui Iancu a declarat în cadrul unui interviu susținut de către Andreea Bogdan că de la vârsta de 15 ani a început să-și adune și selecteze piese: „Rudele din partea mamei erau cele care aveau talent. Și mama mea cânta, dar în special frații bunicii mele din spre mamă.
Pe vremuri constituiau chiar orchestra satului. Talentul cam de acolo îmi vine, însă ei erau instrumentiști, nu soliști vocali. Părinții mei erau la început sceptici cu ceea ce îmi doream eu.
De la vârsta de 15 ani am început să-mi adun și selectez piese. Eu voiam ceva ce nu s-a auzit și nu s-a dat pe post. Aveam nevoie de melodii necântate”

