The Medic Droid was started in 2005 with Chris Donathon, Hector Bagnod and Johnny Chavez (Droid). Bagnod and Donathon first met in 2003, but Donathon moved away from the city after they met, only to return (and begin the band) a few years later. The group gained a strong initial following through the social networking site MySpace; by mid-2008 the song "Fer Sure" had logged almost 2 million plays on the site and the group had accumulated over 100,000 friends there. Soon they were noticed by their former manager Avery Andon who brought the band to New York where they played their first live show opening for Enter Shikari at The Bowery Ballroom and caught the eye of A&R's from Epic Records who would later go on to sign the band. The group eventually made two new songs "Keeping Up With The Joneses" and "FScene8", enlisting the help of Australian DJ S3RL to remix these songs. In 2007, Johnny Droid left the band, due to issues with the other members. After a few months, they hired Storm. Storm stuck with them for a few months, and then left the band in early 2008. They later hired Greg Rudawski as drummer for live shows.

The Medic Droid was signed to Modern Art Records, a local Phoenix indie label distributed by Epic Records. They wrote and recorded their debut album What's Your Medium? and it was released June 10, 2008. What's Your Medium reached #33 on the Billboard Heatseekers chart.

The band was heavily inspired by 1980's popular culture, taking their name from a character in the Star Wars sequel The Empire Strikes Back, writing a song based on a catch phrase from Indiana Jones And The Last Crusade, and even recording a version of the Madonna anthem "Into The Groove".

The Medic Droid headlined their final tour with supporting acts Hyper Crush and Chronic Future in November and December 2008. It wasn't planned as their final tour, but the group's members showed strain from constant touring, and on December 16, 2008, both Bagnold and Donathan posted notice on their MySpace pages that the band had dissolved.