In april of 2016, Richard (former bassist and frontman of punk band Baseborn) teamed up with Javi to write the band's initial songs. By that May drummer Jeff Antons joined to complete the group. The boys played their first show that July opening up for Piñata Protest and independently released their first EP on CD entitled "Never Made It" a month later.
Since then The Palatines have shared the stage with bands like Night Birds, Crusades, Lillingtons, Teenage Bottlerocket, Wonk Unit and The Queers to name a few.
2018 saw another diy release of their debut 15 song full length album "Death From Below" on Vinyl and CD.