The band debuted with Upper Class Recordings in 2000 with The Method of Modern Love, which was praised by music stars such as Graham Coxon of Blur and Peter Buck of R.E.M. Uncut magazine called it "one of the most melodically seductive and exhilarating records of recent times". The band also received positive reviews in Pitchfork Media, Spin, The Guardian, and XLR8R. In 2004 the band toured in the U.S., Canada and Spain. They have toured with Peter Bjorn and John, Caribou and Junior Boys.

The band's track "Paul Simon" has been placed on many Samsung Phones as a feature song.

Hart's influences as a songwriter include Stephin Merritt of The Magnetic Fields. Born and raised in Cornwall, Ontario, Hart spent his early career creating indie hip hop music tracks, using improvised gear, in Cornwall and in Peterborough, Ontario. Hart has remixed other artists' singles, including "Tonight I Have to Leave It" by Shout Out Louds and "The First Five Times" by Stars.

The Russian Futurists are set to release a new album, The Weight’s On The Wheels, in 2010.