Their debut EP, Starlifter, was released on the independent Wellington label Wishbone in 1998.

Their debut album Pet was produced by David Long, and was released in 2000, also on Wishbone Records.

Its music video, which showed the band members collecting fan's ears, was filmed in Hollywood.

Fur Patrol became a three-piece when Guitarist Steve Wells left the band in late 2004.

The 3-piece released the 4-track Long Distance Runner EP in May 2007 and their third full-length album Local Kid on 29 September 2008.