Fluke was recorded in five days at Presence Studio in Toronto. The album was produced by Chris Wardman, who also played acoustic guitar on the tracks "Groovy Dead" and "California". The album features the singles "Wake Me", "Misogyny", "California" and "Groovy Dead".
The song "Misogyny" was featured in the 1996 film, Hustler White.
The song "Punk" was included on the soundtrack to the 1996 comedy film, Black Sheep. The song is featured in the film during the scene in which David Spade and Chris Farley's characters headbang to the song in their car.