Η ιστορία των Paladine ξεκινάει γύρω στο 2013 απο μερικούς φίλους στην Αθηνα που είχαν την επιθυμία
να εκφράσουν το κοινό τους πάθος για το heavy metal. Υδρυτικά μέλη ειναι ο Χρήστος “Crazy” Στεργιανιδης (bass), ο Θανος Κολλιντζογιαννακης (guitar-DESERT NEAR THE END) και ο Σταμάτης Κατσαφαδος (drums-THE SILENT RAGE),
Ο σκοπός των Paladine ειναι να δημιουργήσουν μουσική Heavy metal (ειδικα US- style Epic Heavy Metal)
Στο προσωπο του Νικου Προτωνοταριου (aka ‘THE METALIZER’) βρήκαν τα επικά φωνητικά που έψαχναν και ο οποίος εγινε και ο lead κιθαριστας τους.
Γυρω στο 2015, ολοκληρώθηκε το line up των Paladine με την Μαριένα Πλήτση στα πλήκτρα και στα δεύτερα φωνητικα.
Το 2016, ολοκληρωθηκαν οι ηχογραφησεις, η μιξη και το mastering του πρωτου αλμπουμ με τιτλο ‘Finding Solace’ στο Devasoundz Studios στην Αθηνα μαζι με την αψογη συνεργασια του παραγωγου Θύμιου Κρίκου (guitar- INNERWISH,ex DIVINER)
Ακολούθησε η συνεργασία με την No Remorse Records και ο δίσκος κυκλοφόρησε στις 7 Απριλίου του 2017.
Τον Μάιο του 2017 η μπάντα υπέστη καποιες αλλαγες στο σχημα της. Ο Θανος και ο Σταματης αντικατασταθηκαν απο τον Κωστα Σμονο (guitars) και Νικο Σαμιο (session drums) αντιστοιχα.
Την Μαιου η μπαντα εκανε την πρωτη της ζωντανη εμφάνιση της ανοιγοντας για τους θρυλικους Manilla Road στο Κυτταρο ως κομματι απο το 40th Anniversary World Tour της μπαντας.