Ξεκίνησαν το 1995 στην Αθήνα με το όνομα "Νηφάλια Εξέγερση". Τα μέλη της μπάντας ήταν ο Γιώργος Κόλτσιου στη φωνή και την κιθάρα, ο Νίκος Γεωργεδάκης στο μπάσο και ο Βαγγέλης Πατέλης στα τύμπανα. Ο ήχος τους εκείνη την περίοδο ξετυλίγεται σε punk και γρήγορες rock φόρμες. Κάνουν κάποια live με αυτή του την σύνθεση μέχρι το ΄97 και μετά αντικαθίσταται ο ντράμερ τους και την θέση του παίρνει ο Άκης Ουλκέρογλου, ο οποίος παίζει και βιολί. Το Νοέμβριο του ΄97 προσχωρεί στη "Νηφάλια Εξέγερση" ο κιθαρίστας Στέφανος Τσιγκριμάνης. Με νέο υλικό πλέον, δίνουν ένα live στο "Club Pique" στην Κυψέλη. Τον ίδιο καιρό συναντιούνται με τον Θάνο Ανεστόπουλο των "Διάφανων Κρίνων" ο οποίος τους γράφει τους στίχους για το τραγούδι "Γιορτινά Φεγγάρια". Αρχές του ΄98 και η "Νηφάλια Εξέγερση" συμμετέχει στο "Battle of the Bands" που διοργανώνεται από το "AN Club". Παράλληλα ηχογραφεί κάποια καινούργια κομμάτια και το καλοκαίρι του ΄98 κάνει την πρώτη του live εμφάνιση εκτός Αττικής, στο Φεστιβάλ του Αρδα στον Έβρο. Το ΄99 δίνουν αρκετά live, στον "Αέρα", "Καφεθέατρο", "Rock Cafι Trip", "Σεισμός", "Budgie", "AN Club" και ηχογραφούν κάποια νέα κομμάτια τους. Σε αυτές τις συναυλίες εμφανίστηκαν με μπάντες όπως οι "Φόβοι Του Πρίγκηπα", "Τα Φώτα Που Σβήνουν", "Panx Romana", "Απροσάρμοστοι", "Deus X Machina" και "Γιώργος Τσίγκος και οι Μαύροι Κύκλοι". Αρχές του ΄01 η μπάντα αποφασίζει να μετονομαστεί σε "Νιφάλια". Η πρώτη τους συναυλία με το νέο τους όνομα γίνεται την 1 Μαρτίου ΄01 στο "AN Club" μαζί με τους "Vel" ενώ δύο μήνες αργότερα παίζουν στο "Rodeo" μαζί με τους "Fuzzy Nerds" και τους "Plot".

Οι πληροφορίες είναι από το site "www.anexartisi.gr"