They have released several albums, EPs, and singles, most notably Ima Robot in 2003, Search and Destroy and Monument to the Masses in 2006, and Another Man's Treasure in 2010.
The phrase "Ima Robot" came from an inside joke between members of the band, which Ebert has stated "was something that we thought was really, really, really, really funny, and I can't, for the life of me, remember why.
The trio would perform with various frequently changing members until they recruited drummer Rich Lambert in December 2000 and bassist Justin Meldal-Johnsen in November 2001.
In the process of writing their second album, the band recorded the EP "Search and Destroy", which they released and distributed independently at shows starting on April 5, 2006.
In 2009, Orpheo McCord (of Edward Sharpe and the Magnetic Zeros and of Fool's Gold), Jason "ComputerJay" Taylor, and Jonas Petri Megyessi joined the band.
Ima Robot's B-side "Greenback Boogie" from the album Another Man's Treasure was featured as the theme song of the USA Network legal drama, Suits, for its full duration from 2011–2019.