Sodoma syntyi vuonna 1973. Yhtyeen kokoonpano oli seuraava: Markus Aalto (laulu, kitara), Paavo Huovinen (koskettimet, laulu), Raimo Kontio (basso, taustalaulu) ja Simo Aalto (rummut). Pojat olivat tuolloin 13-14 –vuoden ikäisiä. Myöhemmin kitarointia vahvistamaan saatiin vielä Timo Niemelä.

Jo seuraavana vuonna pojat osallistuivat omilla biiseillään pop-yhtyeiden SM-kisojen Pohjois-Suomen karsintoihin sijoittuen kuuden bändin joukossa neljänsiksi. Vuoden kuluttua irtosi jo karsintojen toinen sija. Seuraavana vuonna (1976) Sodoma osallistui Intro-lehden ja Hi-Hat –levy-yhtiön järjestämään bändikisaan, johon 60 bändiä eri puolilta Suomea lähetti äänitteensä. Nauhojen perusteella loppukilpailuun valittiin noista kuudestakymmenestä bändistä neljä. Sodoma oli yksi niistä ja sijoittui Helsingin loppukilpailussa toiseksi.

Saman vuoden syksyllä Sodoma sai uuden jäsenen, kun kitaristi Timo Niemelä liittyi mukaan. Pop-yhtyeiden SM-kisoihin bändi osallistui vielä kerran vuonna 1978. Pohjois-Suomen karsinnassa tuli voitto ja valtakunnallisessa loppukilpailussa kolmas sija.

Kilpailujen ohella pojat keikkailijat paljon sekä tekivät useita nauhoituksia Yleisradiolle. Johtoajatuksena Sodomalla oli esittää mahdollisimman paljon omia biisejä, joskin keikoilla suurin osa ohjelmistosta koostui toki muiden tekemistä uusista ja vanhoista hiteistä. Vuonna 1976 Sodoma esiintyi Kuusrokissa, ja sen jälkeen keikkoja olikin runsaasti ympäri Pohjois-Suomea.

Talvella 1976-77 Sodoma noteerattiin myös Suosikki-lehden Karvapää-galleria –listalla, jossa yleisö sai äänestää suosikkiaan. Sodoma ylsi tuolla listalla parhaimmillaan 16. sijalle ja takana näkyi sellaisia nimiä kuin Kirka, Kisu, Frederik, Kaseva, Cumulus...

Sodoma ei periaatteessa ole koskaan hajonnut, vaan toiminta vain hiipui vuonna 1979, jolloin pojista ensimmäiset astuivat armeijan harmaisiin. Paavoa lukuunottamatta jokainen pojista jatkoi musiikin saralla ainakin jossain määrin. Raimo, Simo ja Markus kokeilivat touhua vähän aikaa mm. myös tanssimusiikin saralla. Markuksella oli lisäksi useita vuosia duo Matti Viita-ahon kanssa ja hän soitti myös lähes kymmenen vuotta Viisi Vierasta Miestä –bändissä.

Ammattia musiikista ei tullut kenellekään. Tätä nykyä Simo on ammatiltaan taikuri, Timo työskentelee raviurheilun parissa, Raimo sai automekaanikon koulutuksen, Paavo toimii kaupan- ja Markus koulutuksen saralla.

Bändin treeni- ja keikka-allakassa oli parinkymmenen vuoden tauko, mutta vuonna 2000 päätettiin jälleen nousta estraadille Oulun Pop History -konsertissa. Sen jälkeen keikkatahti onkin ollut murskaavan tasaista niin ajan kuin paikankin suhteen: kerran vuodessa Oulun Pop History -konsertissa. Biisivalikoima koostuu pääosin omista biiseistä, mutta niiden lisäksi ohjelmistoon kuuluu Beatlesiä ja tietysti Eaglesin Hotel California.