To był rok 2008, kiedy pewien student założył zespół i został jego wokalistą. Zanim ukonstytuował się ostateczny skład, grupa przeszła serię roszad. Aktualnie składa się ona z czterech dobrze przygotowanych muzycznie chłopaków. Dwóch muzyków ma nawet wykształcenie jazzowe. Swoją nazwę wzięli od tytułu piosenki zespołu The Police ,,Walking On The Moon”, dokonując oczywiście małej modyfikacji.

Dosyć długo zespół musiał się przebijać. Grupa bardzo aktywnie koncertowała w całych Stanach Zjednoczonych i nie tylko. Często występowała na różnych festiwalach. Z czasem zdobywali sobie coraz większą popularność i ich piosenki zaczęły nawet trafiać do gier komputerowych i reklam. Prawdziwy przełom nastąpił jednak dopiero teraz dzięki piosence ,,Shut Up And dance”, która stała się wielkim przebojem na całym świecie. To utwór z drugiego albumu Walk The Moon, zatytułowanego ,,Talking Is Hard”.