Messiah Paratroopsin ensimmäiset laukaukset ammuttiin vuonna 1989. Liikkeellepanon suorittivat Aku Oksala (laulu), Niku Oksala (basso), Pekka Laasanen (rummut), Janne Roima (kitara) ja Mikko Vainikainen (kitara). Vuonna 1990 Mikon tilalle kitaraan vaihdettiin Sami Jämsen ja samana vuonna ensimmäinen virallinen demo "Extreme Pain" julkaistiin. Tätä ennen kasiraiturilla oli nauhoitettu Rheumatoid -demo (1989) ja Children of the Corn -demo (1990). Kokemuksen karttuessa keikkailen ja poterossa biisejä hieroen nauhoitettiin vuonna 1991 demo "Lost Soul Domain". Lost Soul Domain myytiin nopealla aikataululla loppuun saaden hyvän vastaanoton ympäri maailmaa.

Pian tämän jälkeen Pekka Laasanen poistui yhtyeestä ja hänen tilalle otettiin rumpuihin Ilari Jäntti (Barathrum). Vuonna 1992 uudella kokoonpanolla nauhoitettiin "The Other Gods" -demo. Tämän jälkeen muutaman vuoden keikkailun ja uusien tuotoksien syntyessä nauhoitettiin vuonna 1994 "Jesus Christ Cyberseed" -demo". Tämä poikkesi hieman tyyliltään aikaisemmasta perinteisestä death metallista ja sanoitukset pyörivät teknologian ja Sci-fin välimaastossa. Tämän jälkeen sotakoneet hiljenivät kahdeksikymmeneksi vuodeksi...

Vuonna 2014 oli aika kaivaa taas sotakalusto esille ja alkaa nauhoittamaan uusiksi vanhoja biisejä seuraavalla kokoonpanolla. Sami Jämsen (kitara), Janne Roima (kitara), Tuomo Latvala (rummut), Niku Oksala (basso) ja Aku Oksala (laulu). Nauhalle saatiinkin mm. The Breeding, Cyberseed, Lost Soul Domain ja To Be Left High and Dry, mutta näitä uusiksi nauhoitettuja versioita ei koskaan julkaistu. Keikkoja tällä kokoonpanolla oli kaksi joista toinen oli Old Fart´s Rock kuopion Henry´s pubissa.

Sota vaatii uhrinsa ja kokoonpanoon tuli muutoksia vuonna 2017 kun joukoista jäi pois Sami, Janne ja Tuomo. Tilalle tuli kitaroihin Ville Vesterinen ja Antti Sinikangas sekä rumpuihin Peachy. Villen sävellyskynä alkoikin heti sauhuta ja uusia biisejä syntyi kolmen kappaleen verran (Evil Lives Among Us, Madness Incarnate ja Murders of the Lake ) ja näistä nauhoitettiinkin demoversiot.  Tällä kokoonpanolla ehdittiin tehdä muutama keikka kun jälleen kerran joukkoihin tuli muutoksia. Villen tilalle toiseen kitaraan saatiin Jani Vartiainen ja lisää uusia biisejä alkoi syntyä debyyttilevyä silmällä pitäen. Studioonkin asti päästiin nauhoittamaan tuotoksia, mutta homma alkoi hiipua kesken... Oli siis jälleen kerran aika raottaa teltan ovea ja ottaa uutta miestä tilalle. Kitaraan tuli Pete Airaksinen ja rumpuihin tuli Vilho Kananen. Nikun lisäksi toiseen bassoon löytyi Jari Bäck, joka pääasiallisesti on nyt hoidellut basistin tonttia. Tällä kokoonpanolla syntyi uusia biisejä ja debyyttilevyn nauhoitukset saatiin valmiiksi 2023 lopulla monen vuoden tahkoamisen jälkeen...