The band was formed in 1996, and after five years in which they released three singles on small labels, the signed a European deal with Fierce Panda and an American deal with Devil in the Woods in 2001. They played mostly in England, but also toured the United States on many occasions.
The band's debut album was released in August 2001 on the Devil in the Woods label, entitled You've Seen Us..You Must Have Seen Us.... This was quickly followed up with a single, "Cat Nap", on the Fierce Panda label, while British music critics praised KaitO's unique punky sound.
2002 began with tours for the band, most notably with the Datsuns, Seafood and Imperial Teen. An EP was released (Montigola Underground) that summer despite the touring, and KaitO eventually left Devil in the Woods for SpinART in 2003. Their album Band Red was released in May 2003. The band performed at the South by Southwest festival in the same year. The band's final release was a self-titled EP on Blast First in 2003. In 2006, Kaito broke up.