Το 1983 κάνει και την πρώτη του δισκογραφική δουλειά με τίτλο “Θα σ΄ αγαπώ παντοτινά” ενώ το 1984 κυκλοφορεί το δίσκο “Μα δεν ήρθες εσύ”.
Για 5 χρόνια περιοδεύει σε Αμερική και επιστρέφει το 1989 στην Ελλάδα για να καταξιωθεί επαγγελματικά.Την επόμενη χρονιά το 1990 κυκλοφορεί ο δίσκος “Κρύβε λόγια” με το θρυλικό ” Και κάνεις και ζημιές”. Θα ακολουθήσουν άλλες επτά δισκογραφικές δουλειές με μεγάλες επιτυχίες.
Για κάποια χρόνια, όμως, εγκατάλειψε το τραγούδι, καθώς ήρθε σε ρήξη με γνωστό τραγουδιστή. Το 2013 έκανε την επιστροφή του και από τότε εμφανίζεται σε διάφορα μαγαζιά
Το μεγάλο παράπονο από τον Σταμάτη Γονίδη
«Την πρώτη μου δισκογραφική δουλειά την έκανα το 1983. Ήρθε ο ιδιοκτήτης ενός γνωστού νυχτερινού μαγαζιού και μου είπε ότι ήθελα να είμαι στο σχήμα που θα έκανε με τον Σταμάτη Γονίδη και με μια πλειάδα ακόμη νέων καλλιτεχνών. Ήθελε εγώ να είμαι το πρώτο όνομα. Μετά το τέλος της σεζόν, έγινε πρόταση σε όλο το σχήμα να πάμε σε άλλο μαγαζί. Ο Σταμάτης Γονίδης δε δέχτηκε. Μετά από κανένα μήνα, ήρθε μαζί με μια παρέα και είπαν στο αφεντικό να μου ζητήσει να έρθει στο σχήμα ως guest. Εγώ είπα ότι αν έχει βάλει μυαλό, ευχαρίστως να έρθει. Τελικά έγινε η δουλειά, πέρασε η σεζόν, τελείωσε και με φώναξε το αφεντικό να υπογράψω τη νέα μας συνεργασία δίνοντάς μου μια προκαταβολή με 12 χρυσές λίρες, όσα και τα γράμματα του επιθέτου μου» ανέφερε αρχικά ο Τόλης Τσιμογιάννης..
«Έφυγα 20 μέρες για να πάω στην Αμερική για ένα τουρνέ που είχα κανονίσει και γυρίζοντας το όνομά μου δεν υπήρχε πουθενά στις ταμπέλες. Ρωτάω το αφεντικό τι έγινε και μου λέει, “Τσιμογιάννη, έχουμε ένα μεγάλο πρόβλημα με τον κουμπάρο μου. Ο Σταμάτης δε θέλει είστε μαζί”. Εγώ τον βοήθησα να έρθει στη δουλειά. Τρελάθηκα. Όλα τα σχήματα που μου είχαν κάνει πρόταση είχαν κλείσει κι εγώ είχα μείνει στον αέρα…. Από τη μέρα που έγινε αυτό το σκηνικό δεν έχω ξανασυναντηθεί μαζί του» συμπλήρωσε.
