Η Φαίη Μάτσου, πρώην μέλος της μπάντας του «Rififi», δημοσίευσε τη θλιβερή είδηση του θανάτου του στο Facebook.
Τη δεκαετία του 1990 το κοινό τον γνώρισε μέσα από τα τραγούδια του «Νόμιζα», «Μπαλάντα» κ.ο.κ. Ο Ανδρέας Τσουκαλάς ξεκίνησε το μουσικό του ταξίδι ως συνθέτης, στιχουργός και ερμηνευτής το 1992, υπογράφοντας το πρώτο του δισκογραφικό συμβόλαιο με τη Lyra και κυκλοφόρησε το πρώτο ολοκληρωμένο CD του, με γενικό τίτλο “Στους καιρούς τους πονηρούς”.
Ο δίσκος που περιλάμβανε τα τραγούδια «Νόμιζα», «Μπαλάντα», «Στους καιρούς τους πονηρούς», «Απλά και αληθινά», σημείωσε επιτυχία και απέσπασε θετικές κριτικές. Εν τω μεταξύ, συνεργάστηκε με τον Κώστα Τουρνά, τον Μιχάλη Ρακιντζή και άλλους πραγματοποιώντας ζωντανές εμφανίσεις.
Το 1994 κυκλοφόρησε το δεύτερο προσωπικό του άλμπουμ «Μια καινούργια μέρα», το οποίο γνώρισε και εμπορική επιτυχία. Στο έργο αυτό ξεχωρίζει η ελληνική διασκευή του διάσημου τραγουδιού «Sealed with a Kiss» των Gary Gold και Peter Udell, με τίτλο στα ελληνικά «Αντίο».