Composé de membres des agitateurs punks de Fat White Family et du groupe de prog synthétique Eccentronic Research Council, The Moonlandingz a vu le jour en tant que groupe fictif sur l'album de l'ERC sorti en 2015, Johnny Rocket, Narcissist & Music Machine...I'm Your Biggest Fan. Racontant l'histoire d'une admiratrice harcelant son chanteur préféré, Johnny Rocket, au sein de son groupe favori, le groupe de rockabilly spatial The Moonlandingz, l'ERC avait besoin de quelqu'un pour incarner le groupe et a donc fait appel à Saul Adamczewski et Lias Saoudi de Fat White Family pour donner un coup de main. Ils ont enregistré un EP pour accompagner l'album, puis, portés par cette expérience, tous les participants ont décidé d'aller un peu plus loin et de faire des Moonlandingz un vrai groupe de scène. Ils ont commencé à travailler sur un album à Sheffield, Adrian Flanagan et Dean Honer de l'ERC composant la musique, Flanagan et Saoudi s'occupant des paroles et du chant, et Adamczewski ajoutant les guitares. Une fois les bases posées, ils se sont rendus dans le studio de Sean Lennon dans le nord de l'État de New York pour élargir leur son et intégrer d'autres musiciens. En premier lieu, la batterie live de Ross Orton, ancien batteur de Fat Truckers et Add (N) to X, et la basse de Mairead O'Connor, puis un large éventail d'invités sont venus y contribuer, notamment Rebecca Taylor de Slow Club, Phillip Oakey de Human League, Randy Jones (alias le Cowboy des Village People) et Yoko Ono. L'album qui en a résulté, Interplanetary Class Classics, est sorti au début de 2017 sur Chimera Music. Ils ont passé le reste de l'année à enflammer les scènes du Royaume-Uni et d'Europe, avant de sortir l'EP This Cities Undone à la fin de l'année. Leurs derniers concerts de 2017 ont été annoncés comme étant potentiellement les derniers de leur histoire, les membres du groupe ayant décidé de retourner à leurs occupations habituelles.