Ο Γιάννης Χαρούλης ήρθε στην Αθήνα το 2002 καλεσμένος του Χρήστου Θηβαίου που μας τον παρουσίασε για πρώτη φορά ως συμμετέχοντα σε μία συναυλία του. Το ιδιαίτερο χρώμα της φωνής του και η παρουσία του δεν πέρασαν απαρατήρητα, κάθε άλλο και έναν χρόνο αργότερα, το 2003, κυκλοφόρησε ο πρώτος του δίσκος, με τίτλο «Γύρω μου κι εντός» με δέκα τρία τραγούδια σε μουσική του Μιχάλη Νικολούδη.
Το τραγούδι που ξεχώρισε ήταν το «Έλα πάρε με» με λόγια του Μιχάλη Κουμπιού, αλλά κι ένα ακόμη σε λόγια του Φάνη Καβαδά, με τίτλο «Παλιό τραγούδι». Αυτά ήταν τα δύο πρώτα τραγούδια με την φωνή του που άνοιξαν την διαδρομή του μέχρι σήμερα.