In 2007, Austin Doré, Sam Albarado and Garrett Hawkins  started Myka Relocate in Lafayette, Louisiana. Shortly after, the band enlisted Tori Guidry at lead guitar.[failed verification] In the early stages, the band had multiple short term bass players (Trevor Granger, Jack Taylor), before longtime bassist, Luke Burleigh, joined the band in 2008.[failed verification] The band self-released an album in the summer of 2008 called Self Portrait as a Frozen Father.
At this time the band's genre was post-hardcore. Shortly after the release of Self Portrait, Tori Guidry left the band.[failed verification] The band operated as a four piece consisting of Hawkins (vocals), Doré (guitars), Burleigh (bass), and Albarado (drums) for the next eighteen months after Guidry's departure.[failed verification] On June 26, 2009 the band self-released an EP called ...and of Monsters.
In late 2009 vocalist Garett Hawkins posted a bulletin on MySpace announcing his departure from the band.
The band announced new vocalist Scott Badon[failed verification] and rhythm guitarist Josh Peltier and released one song titled "Take it Easy Mountain Face" to their MySpace page in 2010, but shortly after the band was without a vocalist again.
After finding a loyal following in Lafayette, the band changed their base of operations to Houston, Texas (to draw a larger following) in 2010, adding vocalists John Ritter and Michael Swank and adopted a metalcore sound.[failed verification]
The band was named after a phrase used in video game Call of Duty, in which a voice shouts "Sniper, Relocate". The band decided to change the pronunciation of the first word to "/ˈmaɪkə/", but decided to spell the word as "Myka".
In early 2013, Albarado and the group parted ways, with Aaron Robertson taking over on percussion. In July of that year, the band signed with Artery Recordings, a label distributed by Razor & Tie. The ensemble then worked with producer Cameron Mizell at Chango Studios to record their debut studio album. In mid-September, the band announced the title of their album as Lies to Light the Way while publishing "Doublespeak", the first single from the album. Preceded five days earlier by a full album stream, the work was released on October 29, 2013, reaching No.22 on Top Heatseekers.
To start off 2014, the band released their first music video entitled "Something to Dream About".
In early 2015, the group published an acoustic version of the tune to accompany their music video.
On September 24, 2015, the band announced that their second album The Young Souls would be published in late October. That same day, the group released "New Again", the first single from the record.
Throughout the month of October, the ensemble released three consecutive singles from the album. "Cold Hearts", the second single from the album, was released on October 8 with "Bring You Home" being published one week later and "Damage" presented the week following. On the Facebook page for the ensemble, the band announced a music video for "Nerve", released on February 24, 2016.
In late June and early July 2016, the ensemble performed throughout the United States on The Young Souls Tour, the first national headline circuit for the group. Light Up The Sky and Out Came The Wolves joined as supporting acts.
In late July 2016, the band indicated through their Facebook page that they plan to write new music soon.