Mystery Skulls began as a project by Luis Dubuc, formerly of The Secret Handshake. The first public activity of the band was through its Tumblr account, which made its first post on August 8, 2011 with a video of the song "Amazing." Their first commercial release, a 5 song EP, debuted on December 30, 2011. It received favorable reviews and saw a great deal of popularity on websites such as Bandcamp. Reviewers praised the record's production values and compared the group favorably to acts like Daft Punk, Analog Rebellion, and Le Knight Club. Dubuc took his group across the country to perform in several college towns. These live shows were also praised a great deal. Reviews in Dallas were particularly glowing, with one critic lauding the group's ability to insert life into any venue they perform at.
In June 2013, Dubuc signed with major label Warner Music Group.
Dubuc has promised more music from the project in the very near future and regularly releases demo material on the Mystery Skulls Tumblr.