They started recording their first material at the end of 1989 in a small studio in Opatija with the help of their former manager Damn Jay, but dissatisfied with the quality of the songs they moved into a better studio, where in 1991 they recorded material for the first Croatian hip-hop album Channel is Deep & Beech.

Their third music video Panonian Beech was banned from TV due to censorship issues.

The same year there were the opening act to Public Enemy & Ice-T in Zagreb, the first American hip hop ambassadors to Croatia.

The following years saw them being active through compilation appearances, most notably Rijekkka's Most Wanted in 1995, and live performances both in their country and internationally.

During the end of the 1990s the Ugly Leaders were active on bringing the Croatian hip hop scene together and kept recording material.