Az Apostol együttes 1970-ben alakultak Budapesten. Felléptek Salgótarjánban az amatőr könnyűzenei fesztiválon,  ahol aranydiplomát nyertek. Először ideiglenes működési engedéllyel kezdtek játszani Balatonföldváron, a Balatongyöngye étteremben.

1973 végén Meződi József (ének) is belépett a zenekarba, innentől a jazz helyett inkább a szórakoztató műfaj irányába mozdult el az együttes. 1974 májusában megnyerték az „Európai Extraklasszis” elismerést a csehszlovákiai nemzetközi jazzfesztiválon. 1974 júniusában alakult meg Koncz Zsuzsa kísérőzenekara, a Korál, melybe Makrai és Kozma belépett, őket Felkai (gitár) és Heilig Gábor (basszusgitár) helyettesítette. 1975-ben részt vettek a Made in Hungary c. táncdalversenyen a „Nehéz a boldogságtól búcsút venni” című dalukkal. 1976-ban Deák helyére Veszelinov (dob) került, Heiliget Gombos Géza (basszusgitár), Csibát pedig Kovács János (trombita) váltotta.

A jazz-irányzatot képviselő zenészek 1979-ben végleg otthagyták az együttest, mely ezután Németh Zoltán, Meződi József, Pete László, Veszelinov András, Baranski László (gitár), Szaniszló Lajos (trombita) felállásban működött tovább. 1980-ban kijutottak az Egyesült Arab Emirátusokba, 1981-től a Rock Színház zenekaraként játszottak. 1984-ben Veszelinov kilépett, Szabó Ferenc (dob) érkezett a helyére, az együttes pedig egyre inkább a színházi világ felé kacsintgatott, fellépéseik ritkultak. 1999. március 19-20-án Demis Roussos-szal közösen zenéltek a Budapest Sportcsarnokban. 2004. november 13-án a Budapest Sportarénában volt koncertjük.