Yölinnun perustivat vuonna 1992 teini-ikäiset Silmun veljeksetserkukset Simo Silmu ja MattiMarkus Kuusijoensuu. Pian mukaan liittyi myös MarkusSimo KuusijoensuuSilmun soolo-veli jaMatti bassokitaristiksiSilmu. Rumpaliksi liittyi Saku Mansikkamäki. Yhtye julkaisi esikoisalbuminsa ''[[Yölintu laskeutuu]]'' 5. joulukuuta 1993. Albumin tuottajana toimi laulaja Simo Silmu. Yhtye herätti jonkin verran kiinnostusta, mutta suurta kansaa ei kiinnostanut "mokoma teiniyhtye". Vuonna 1995 julkaistiin toinen albumi, ''[[Pieni lintunen]]''. Tämä levy myi jo jonkin verran{{Selvennä|jonkin verran??? olisiko lukuarvoa, muuten vois poistaa ton.}}.
Vuonna 1996 Yölintu voitti Satakunnan tanssiyhtyeiden mestaruuden yleisöäänestyksessä Ulvilan Ravanin juhlahallissa pidetyssä kilpailussa.