 Choke released their first two albums independently, "Lotion" in 1995 and "Give'er" in 1996, which was later released through Smallman Records, who signed the band in 1997.Choke released "Needless To Say" the following year, an album that was chosen by Exclaim!magazine as one of the top ten punk albums of the year.