Ο Ανδρέας Τσουκαλάς ξεκίνησε τη μουσική διαδρομή του ως συνθέτης, στιχουργός και ερμηνευτής, το 1992, κλείνοντας το πρώτο του δισκογραφικό συμβόλαιο με τη Lyra, από την οποία και εκδόθηκε το πρώτο του ολοκληρωμένο CD με τίτλο «Στους καιρούς τους πονηρούς».
Ο δίσκος, ο οποίος περιείχε μεταξύ άλλων τα τραγούδια «Νόμιζα», «Μπαλάντα», «Στους καιρούς τους πονηρούς», «Απλά κι αληθινά», γνώρισε επιτυχία, απέσπασε θετικές κριτικές και συνδέθηκε με πολλές νεανικές αναμνήσεις της εποχής.