The project was formed in 2011 by Luis Dubuc after his previous project, The Secret Handshake, was dissolved. Dubuc initially announced the project on August 8, 2011, via the Mystery Skull's official Tumblr account, where they posted a video of the song Amazing. He later followed this post with a 5 song EP on December 30, 2011. Since then Mystery Skulls has performed in multiple college towns, signed with Warner Music Group, and has collaborated with multiple artists such as Brandy Norwood and Nile Rodgers. Dubuc continues to perform shows across the country.