Od lat współpracuje z Elektrycznymi Gitarami. W 1992 nagrał z nimi ich debiutancką płytę pt. Wielka Radość. Na stałe związał się z grupą w 1995, nagrywając krążek Chałtury, na której znalazły się piosenki Elektrycznych Gitar w wersjach na żywo. Jego współpraca z zespołem trwa do dziś.
Autorski projekt saksofonisty nosi nazwę Z Całym Szacunkiem Dzika Świnia; Alek Korecki grywa też z zespołem Dziady Żoliborskie i grupą Neuma, z którą wydał instrumentalny album Weather w 2006 roku.
W 2005 roku Korecki wrócił do Brygady Kryzys, z którą występuje także na koncertach. Wcześniej nagrał z nią płytę Cosmopolis w 1992 roku. Przyjaźni się z Markiem „Zefirem” Wójcickim, z którym grywa koncerty alternatywnego jazzu.
Od 2008 roku jest członkiem reaktywowanej przez Roberta Brylewskiego i Macieja Góralskiego grupy Kryzys, z którą w roku 2010 nagrał płytę Kryzys komunizmu.