Οι Ψευδοπροφήτες δημιουργήθηκαν το 1996 από τους Πάνο Χατζηπροκοπίου, Κώστα Ιωαννίδη, Βασίλη Καραγεωργίου, Γιάννη Φιλιππίδη και τον Δημήτρη Παρασκευά. Ακολούθησε μια διετία εμφανίσεων και ηχογραφήσεων κατά κύριο λόγο στην περιοχή της Θεσσαλονίκης (Μύλος, Υδρόγειος, πανεπιστήμια κ.α.), οι οποίες στέφτηκαν με αρκετή επιτυχία. Το καλοκαίρι του 1997 οι Ψευδοπροφήτες διακρίθηκαν με το 2ο βραβείο στο φεστιβάλ τραγουδιού του Milko που πραγματοποιήθηκε στον Μύλο - Θεσσαλονίκη, και το μέλλον του συγκροτήματος φαινόταν ευοίωνο. Όμως, το συγκρότημα διαλύθηκε τον Ιούνιο του 1998, καθώς ο Πάνος, ο Βασίλης και ο Δημήτρης έφυγαν στο εξωτερικό για μεταπτυχιακές σπουδές. Το φθινόπωρο του 2005 ο Δημήτρης με τον Βασίλη αποφάσισαν να ξαναρχίσουνε τη μπάντα παρά την απουσία του Πάνου ο οποίος παραμένει στην Αγγλία. Γύρω στους 10 μήνες πήγαν χαμένοι καθώς το να βρεθεί τραγουδιστής ο οποίος θα μπορούσε να παίξει με τους Ψευδοπροφήτες αποδείχθηκε δυσκολότερη δουλειά απ’ ότι αρχικά θεωρήθηκε. Τελικά τον Οκτώβριο του 2006 αποφασίστηκε ότι οι Ψευδοπροφήτες θα συνεχίσουν σαν τετραμελές συγκρότημα και τα φωνητικά τα ανέλαβε ο Δημήτρης σαν επιπλέον ρόλο μαζί με τα κιθαριστικά του καθήκοντα.