Η ιστορία της μπάντας ξεκινά στα μέσα της δεκαετίας του '80 στις γειτονιές του Μενιδίου, όταν δυο φίλοι, ο Φίλιππος και ο Μπάμπης, αποφασίζουν να κάνουν ένα συγκρότημα με το όνομα 'Παναγία Βόηθα'.