Die siebenköpfige Band entsteht 1982 in Krumbach. Zunächst spielt sie nur Coverversionen ihrer britischen Ska-Vorbilder wie Madness und den Specials. Ihren ersten Auftritt im TomTom Haldenwang hatten sie 87´. Es dauert fünf Jahre bis zu ihrer ersten Veröffentlichung - der EP "Inside" (1987). Ein Jahr später bringt das britische Label Unicorn Records ihr Debütalbum "Beware" (1988) heraus.

Die Band spielt sehr häufig auf Konzerten, nicht nur in Deutschland, sondern in ganz Europa. 1989 wechselt die Band zum Berliner Label Pork Pie. Die Besetzung ändert sich häufig, aber die Anzahl der Musiker bleibt konstant.

Ende der 1980er gehören Skaos mit The Busters aus Wiesloch, No Sports (Band) aus Stuttgart, The Braces aus Jülich, El Bosso & die Ping-Pongs aus Münster und Blechreiz aus Berlin zu den ersten Wegbereitern der Deutschen Ska-Szene und absolvieren miteinander zahlreiche Konzerte. Nach dem Album "Catch This Beat" (1989) legt die Band eine fünfjährige Schaffenspause ohne jegliche Konzerte ein.

1995 erwacht die Band zu neuem Leben und verdeutlicht dies mit ihrem neuen Album "Back to Live". Zwei Jahre später folgt das Album "Ham & Eggs" (1997). Wieder folgen zahlreiche Tourneen.

Nachdem im Jahr 2000 das fünfte Album "Porno 75" erscheint, geht die Gruppe auf eine ausgedehnte Europatournee. Liveaufnahmen aus ihren Auftritten während dieser Zeit dienen als Grundlage für ihr sechstes Album mit dem Titel "Breaking the Curfew" (2002).

Ebenfalls im Jahr 2000 steuerten Skaos neben den Bands Jogit Beat und Junk Pile zwei Stücke zum Soundtrack des Surfer-Films "Ride On" von Didi Wallauer bei: Ride On und Hang Loose.

Anfang 2005 erscheint ihr vorläufig letztes Album mit dem kryptischen Titel "Pocomania". Es löst große Diskussionen darüber aus, ob die Band religiös geworden ist oder mit ihrer Musik Voodoo-Zauber beschwören will, denn Pukumina bezeichnet einen Voodoo-Kult aus Jamaika.