Το 1975 ο Μ. Τόκας ήρθε στην Ελλάδα, όπου συνέχισε τις σπουδές του στο Εθνικό Ωδείο και τη Φιλοσοφική Σχολή του Πανεπιστημίου Αθηνών. Παράλληλα, συνεχίζει να συνθέτει. Η πρώτη του δισκογραφική δουλειά με λαϊκά τραγούδια υλοποιήθηκε το 1978. Ηταν «Τα τραγούδια της παρέας», με ερμηνευτή τον Μανώλη Μητσιά, ένας δίσκος που γνώρισε μεγάλη επιτυχία.
Η γνωριμία του Μάριου Τόκα με τον ποιητή της ρωμιοσύνης, Γιάννη Ρίτσο, υπήρξε σταθμός στη διαδρομή του. Ο ποιητής τού εμπιστεύεται τα ανέκδοτα ποιήματά του με γενικό τίτλο «Πικραμένη μου γενιά», τα οποία μελοποιεί ο συνθέτης, το 1981, στην «Columbia» με ερμηνευτή τον Λάκη Χαλκιά. Ενα εξαιρετικό άλμπουμ, με πολύ δυνατές στιγμές και ερμηνείες, όπως τα τραγούδια «Η πικραμένη μου γενιά», «Την έρμη τη φτωχολογιά», «Δεν κλαίω γι' αυτά που μου 'χεις πάρει», «Ο χαμός του λεβέντη» κ.ά. Μελοποίησε επίσης έργα και άλλων ποιητών, όπως των Κώστα Βάρναλη, Κώστα Καρυωτάκη, Κώστα Μόντη, Κυριάκου Χαραλαμπίδη, Θεοδόση Πιερίδη, Τεύκρου Ανθία, Μιχάλη Πασιαρδή κ.ά.