В 1999 году был дан первый концерт. Со дня образования в группе постоянно менялся состав. Из отцов - основателей уцелел только Будильник (вокал).С 1999 и по сей день группа дает концерты в разных городах. Играла на одной сцене с Дистемпером, Элизиумом, Тараканами, Приключениями Электроников и др. АиБ рекордс выпустило альбом Паразитов "Война за Порно" (2003) в 2004 году. В 2006 году записан альбом "Когда?".
в 2009 году вышел альбом "Прости меня". Группа Паразиты играет калифорнийский панк.