Historie Nájen Cata začíná v roce 2000, kdy mladý Nájen, tehdy mladý nadějný toustík, byl sražen surovou kočkou jménem Cat. Spojili se a začali si říkat Nájen Cat. Vydali hitovku "Nyan Cat".
O pár let později vydali album "Toast & Cats", se kterým slavili úspěchy po celém světě, měli několik celosvětových turné. Poté se k ním přidal BananaPhone, který s nimi moc dlouho nevydržel.
Tehdy vytvořili hit, který v té době běžel i v MTV( Mamá, Tatá Vlnit(odkaz na rod Vlníků))25 hodin denně.
Zde je tehdejší hit BananaPhone