Der 1954 geboren Cartoonist absolvierte 1972 ein einwöchiges Praktikum beim Kauka-Verlag (Fix & Foxi). Daraufhin bekam er das Angebot, ab 1973 im Verlag zu arbeiten und sich dort zum Comic-Zeichner ausbilden zu lassen. Durch den Verkauf des Kauka-Verlags 1973 erledigte sich diese Zusage. Im selben Jahr entdeckte Astalos MAD und nahm Kontakt zu Herbert Feuerstein auf. Da dieser gerade an einer Neuausrichtung des Magazins arbeitete, kam es im Frühjahr 1974 in Frankfurt zu einem ersten Treffen. Astalos erhielt seinen ersten Auftrag für MAD. Die Comic-Parodie erschien wegen der damaligen Vorlaufzeit von fünf Monaten erst Ende 1974. Ab 1975 arbeitete er regelmäßig als Texter, Ideenautor und Zeichner für MAD. Astalos fertigte auch Illustrationen für Werbung an, sowie Entwürfe für redaktionelle Seiten und Rätsel für Micky Maus. Er war Berater der Micky-Maus-Redaktion bei zwei Jugend-Projekten. Außerdem entwickelte er Ideen und Konzepte für RTL, arbeitete mit Entwürfen und Storyboards an Trickfilmen, sowie an Zeitungs- und Zeitschiften-Konzepten für Jugendliche. Er ist auch als Berater für Jugend-Werbung tätig.