Die Band wurde im Sommer 2011 vom Sänger Brandon Yeagley und dem Gitarristen Chris Bishop gegründet. Beide waren zuvor in einer anderen Band aktiv und wollten weiterhin zusammen Musik machen.[1] Ein Jahr später veröffentlichte die Band in Eigenregie ihr Debütalbum The Legend of the Spaceborne Killer und drehten für das Titellied ein Musikvideo. Ende 2012 verließen der damalige Bassist und der Schlagzeuger die Band und wurden durch die Brüder Jake und Paul Figueroa ersetzt. Beide spielten zuvor in der Band Thick Leather Brick.[1] Im Dezember 2013 wurden Crobot von Wind-Up Records unter Vertrag genommen.[2]
Nach der Vertragsunterzeichnung war die Band fast pausenlos auf Tournee und spielte im Vorprogramm von Bands wie Clutch, The Sword, Kyng, den Truckfighters[1] und Kill Devil Hill. Im Mai 2014 wurde die selbst betitelte EP mit vier Liedern veröffentlicht.[3] Einen Monat später unterzeichneten Crobot beim Plattenlabel Nuclear Blast einen Vertrag für Europa.[4] Anschließend nahm die Band zusammen mit dem Produzenten Machine ihr zweites Studioalbum Something Supernatural auf, das im Oktober 2014 veröffentlicht wurde. Für das Lied Nowhere to Hide wurde ein Musikvideo gedreht.
Für das Frühjahr 2015 ist eine Nordamerikatournee im Vorprogramm von Volbeat und Anthrax geplant.[5]
