Ο Μάριος Τόκας γεννήθηκε στις 8 Ιουνίου του 1954 στη Λεμεσό και έζησε από την πρώτη γραμμή -ως φαντάρος- τις δύο φάσεις της τουρκικής εισβολής.
Με τη μουσική ασχολήθηκε από πολύ μικρός, με τη βοήθεια ενός πιάνου που του χάρισε ο πατέρας του. Αφορμή στάθηκε μία συναυλία στη Λεμεσό το 1967 με τον Μίκη Θεοδωράκη, τη Μαρία Φαραντούρη, τον Δημήτρη Μητροπάνο, τον Γιάννη Πουλόπουλο και την Ελένη Ροδά. Τότε ήταν 13 ετών και «συγκλονίστηκε», όπως είχε δηλώσει.
Το 1975 εγκατέλειψε την Κύπρο και ήρθε στην Αθήνα για να φοιτήσει στη Φιλοσοφική Σχολή,