Piosenka Oryginalna wersja piosenki „Nyanyanyanyanyanyanyanyanya!” została przesłana przez użytkownika „daniwell” na japońską stronę wideo Niconico 25 lipca 2010 r. W piosence występuje wirtualna piosenkarka Vocaloid Hatsune Miku. Japońskie słowo nya (にゃ) jest onomatopeiczne, naśladując wołanie kota (odpowiednik polskiego „miał”). Piosenka została później włączona do gry rytmicznej Hatsune Miku: Project DIVA F, wydanej przez firmę Sega w sierpniu 2012 roku.
Filmik YouTube Użytkownik YouTube „saraj00n” (którego prawdziwe imię to Sara June) połączył animację kota z wersją „Momomomo” piosenki „Nyanyanyanyanyanyanyanyanya!” i umieścił ją na YouTube 5 kwietnia 2011 r., trzy dni po tym, jak Torres umieścił swoją animację, nadając jej tytuł „Nyan Cat”. Wideo szybko odniosło sukces po tym, jak pojawiło się na stronach internetowych, w tym G4 i CollegeHumor. Christopher Torres powiedział: „Pierwotnie jego nazwa brzmiała Pop Tart Cat i nadal będę go tak nazywał, ale Internet doszedł do decyzji, by nazwać go Nyan Cat i z tego wyboru też jestem zadowolony”.
W marcu 2019 r.