La band nasce nel 2010 come studio project del chitarrista di New Delhi Keshav Dhar. Contattato nell’ottobre dello stesso anno da Daniel Tompkins (cantante dei TesseracT), Dhar inizia a dare vita a una vera e propria band, iniziando a considerare di portare sul palco la propria musica. Il primo album della band esce il 23 Aprile 2012 per Basick Records: “Blinding White Noise: Illusion And Chaos” in cui compare anche Marty Friedman (ex-Megadeth). Nel maggio 2012 gli Skyharbor aprono per i Lamb of God in India, dopo essere stati scelti personalmente da Chris Adler. Seguono tour europei e un secondo album “Guiding Lights” uscito nel 2014. A giugno 2015, dopo un nuovo tour, Tompkins lascia la band; al suo posto entra Eric Emery con cui Dhar e soci iniziano a dare vita al terzo studio album, previsto per il 2017. Nel frattempo sono online i primi due singoli: