1995, ¶νοιξη. Στο 44β της οδού Χορτάτζη στο Ρέθυμνο ο Ανδρέας, ο Αντώνης, ο Πάρις, και ο Σωτήρης κάνουν τις πρώτες τους "ολοκληρωμένες" πρόβες ως Οι Φόβοι του Πρίγκηπα. Δικά τους τραγούδια, λίγες διασκευές. Σύντομα έρχονται οι πρώτες συναυλίες στην Κρήτη. ¨Ενα demo με δυο κομμάτια ("Οι Φόβοι του Πρίγκηπα", "ο Υποκριτής") κάνει το δικό του ταξίδι από χέρι σε χέρι σε Κρήτη, ¶θηνα, Θεσσαλονίκη, ακολουθούμενο από ένα δεύτερο με άλλα πέντε τραγούδια ("¶ει στην Ευχή", "Όξινη Βροχή", "Τί να Ζητήσω", "Ειρωνικόν", "Κολασμένη Ανδρεία"). Κάποιες συναυλίες σε ¶θηνα και Θεσσαλονίκη κινούν το ενδιαφέρον της Virgin Records. Συμφωνίες, υπογραφές και ο πρώτος δίσκος "Οι Φόβοι του Πρίγκηπα" κυκλοφορεί το Φεβρουάριο του 1997. Περιλαμβάνει ηχογραφήσεις που έγιναν στο studio Magnanimus, στην Θεσσαλονίκη το χειμώνα του '96, σε παραγωγή του Γιώργου Πεντζίκη. Οι ευκαιρίες για live αυξάνονται. Οι Φόβοι ταξιδεύουν σε πόλεις της επαρχίας, καθώς και στη Κύπρο. Με έδρα ακόμα το Ρέθυμνο και διατηρώντας τις φοιτητικές τους ιδιότητες (ο Ανδρέας στο Τμήμα Κοινωνιολογίας, ο Αντώνης στο Τμήμα Ψυχολογίας, ο Πάρις και ο Σωτήρης στο Τμήμα Οικονομικών ) κάνουν πρόβες όπου μπορούν -συχνά σε απίστευτους χώρους- και ζούν από κοντά τις ιδιοτροπίες αλλά και τις ομορφιές της επαρχίας. Τον Απρίλιο του '97 στέκονται περήφανοι στη σκήνη του ΡΟΔΟΝ πριν από τον καταιγιστικό Jon Spencer και τους Blues Explosion.

Ο ήχος τους σε live εμφανίσεις αρχίζει να διαμορφώνεται, να σταθεροποιείται, φανερώνοντας απιρροές που κινούνται απο Jethro Tull σε Sonic Youth, από Gallaher και Zeppelin σε Pearl Jam και dEUS, από Neil Young σε Pixies και Police. Αυτός ο ήχος αποτυπώνεται και στον δεύτερο δίσκο τους "Φάρσα με Χρυσή Συνοχή", ο οποίος ηχογραφείται την 'Ανοιχη του '98, για να κυκλοφορήσει τον χειμώνα της ίδιας χρονιάς. Της κυκλοφορίας αυτής προηγήθηκε η κυκλοφορία του EP "Οι Φόβοι του Πρίγκηπα" την ¶νοιξη του ΄98 με δυο καινούργια κομμάτια ("Απορία", "το Μαύρο Κουτί"), μια διασκευή της "Χωμάτινης Κούκλας" και ένα "remix" στο "Κοίτα". Στην παραγωγή αυτή τη φορά η ομάδα brotherhood of the dog αποτελούμενη από τους Alex K. και Jimmy Spliff. Οι ηχογραφήσεις γίνονται στα Action Studios στην Αθήνα με ηχολήπτη τον ¶ρη Χρήστου. Οι τάσεις πειραματισμού σε σκλήρούς ήχους αλλά και λυρικές μελωδίες βρίσκουν διέξοδο μέσα από την δουλειά αυτή. Το feedback επιδιώκεται και αξιοποιείται, οι χρόνοι, τα μέτρα και τα tempos εναλλάσσονται και οι διαθέσεις και το συναίσθημα έχουν πρώτο λόγο. Τη χρονιά αυτή οι Φόβοι είναι αποσχολημένοι. Μετά από εμφανίσεις σε μικρά clubs αλλά και festival σε όλη τη χώρα, ένας μικρός πυρήνας από καλούς φίλους διαμορφώνεται σε κάθε πόλη. Οι συναυλίες γίνονται γιορτές. Σε μια τέτοια γιορτή, στο festival της Βαβέλ στο Γκάζι τον Σεπτέμβρη του '98, ο Σωτήρης Τομζάς παίζει και τις τελευταίες του νότες στο μπάσο για τους Φόβους στο Keep on Rockin' in the Free World του Young, αγού την επόμενη μέρα θα φύγει για να συνεχίσει τις σπουδές του στο εξωτερικό.

Τα πάντα μπαίνουν για λίγο "στην αναμονή", μέχρι να έρθει η πολύτιμη βοήθεια από τον Ανδρέα Στρατέα, πάλιο φίλο και μέλος των Asphodel, ο οποίος θα αναλάβει το μπάσο στα live. Εντατικές πρόβες και οι Φόβοι είναι και πάλι έτοιμοι για εμφανίσεις. Το χειμώνα σε clubs Αθήνας και επαρχίας, το καλοκαίρι σε festivals και νησιά. Ο ήχος τους γίνεται όλο και πιο προσωπικός, με το συνεχή εμπλουτισμό του "οπλοστασίου" μηχανημάτων και οργάνων, τα οποία μεταφέρονται πια και στα live. Στο μεταξύ, την ¶νοιξη του '99 οι Φόβοι εγκαταλείπουν το Ρέθυμνο, εφού έχουν τελειώσει τις σπουδές τους και εγκαθίστανται στην Αθήνα. Αυτή η μετάβαση έχει συνέπειες σε πολλά επίπεδα και στη μουσική, η οποία στην περίπτωση των Φόβων αντανακλά πάντοτε διαθέσεις και τρόπους ζωής.

Σε αυτό το στάδιο μεταβάσεων σημαντικό ρόλο παίζει η αντικατάσταση του Ανδρέα Στρατέα από ένα καινούργιο μπασίστα. Ο Αλέξης ''de Gustimus' Καρακώστας, ο οποίος είχε και στο παρελθόν ακολουθήσει τη μπάντα σε αρκετές συναυλίες, είναι το νέο μέλος των Φόβων. Μετά από μια δεύτερη αλλαγή μέλους η οποία δε μπορεί παρά να επιδράσει σοβαρά ένα συγκρότημα που αποτελείται από φίλους και όχι "συνεργάτες", το group περνάει μια περίοδο ανασύνταξης. Πρόβες με καινούργια αποκλειστικά κομμάτια γίνονται και πάλι σε σπίτια, με κρουστά και ακουστικές κιθάρες. Κάτι σαν 'back to the basics', σαν νέα αρχή. Τα πρώτα, λιγοστά 'δοκιμαστικά' live της νέας σύνθεσης φανερώνουν μια διαφορετική χημεία, η οποία 'αρχειοθετείται' μέσα από το τρίτο album του group 'Ο Τελευταίος Διαστημοταυρομάχος'. Ο δίσκος ηχογραφείται στα Sierra Studios στην Αθήνα την ¶νοιξη του 2000. Στην παραγωγή και πάλι οι brotherhood of the dog, με ηχολήπτη αυτή τη φορά τον Λάζαρο Καραγιάννη. Η αγάπη προς τον αναλογικό ήχο και η έμφαση στη δημιουργία του κατάλληλου 'κλίματος' σε κάθε κομμάτι χαρακτηρίζουν και αυτή τη δουλειά, η οποία δοκιμάζει τους Φόβους σε ένα ευρήτερο φάσμα ήχων και ύφους.

Το συγκρότημα είναι και πάλι έτοιμο για συναυλίες, με παλιό και νέο υλικό, παλιούς και νέους ήχους, αμείωτη δίψα και όρεξη. Έξι περίπου χρόνια μέτα από τισ πρώτες πρόβες στο Ρέθυμνο, οι Φόβοι του Πρίγκηπα παραμένουν μια παρέα ανθρώπων που μαζί γράφουν μουσικές και λένε ιστορίες, πιστοί σε αρχές της μουσικής παράδοσης που τους γεννά, αλλά και με ανοιχτά μάτια και μυάλα. Αυτη την στιγμή τα τέσσερα μέλη του group ζουν, σπουδάζουν, και εργάζονται και ασταμάτητα δημιουργούν στην Αθήνα.