Palace Skateboardsin perusti Lev Tanju, joka aloitti brändin alun perin rullalautailuun keskittyvänä laitteisto- ja vaatekauppana Lontoossa vuonna 2009. Brändin juuret rullalautailussa vaikuttavat edelleen sen muotoiluun ja yleiseen estetiikkaan. Palace ammentaa usein inspiraatiota retro- ja vintage-estetiikasta ja sisällyttää nostalgisia elementtejä malleihinsa. Tämä lähestymistapa sopii faneille, jotka arvostavat nykyaikaisten katuvaatteiden ja menneisyyden yhdistelmää. Palacen tunnusmerkistä, Tri-ferg-logosta, joka on näkyvästi esillä monissa Palacen vaatteissa, on tullut ikoninen symboli katuvaatealalla. Sen kolmiomainen muoto ja nokkela muotoilu edistävät brändin visuaalista identiteettiä ja tekevät siitä tunnistettavan tunnuksen muotiharrastajien keskuudessa kaikkialla maailmassa. Viimeisenä mutta ei vähäisimpänä tuotemerkki on tehnyt yhteistyötä monien eri tuotemerkkien kanssa, kuten urheiluvaatealan jättiläisten, kuten adidas Originals, Vans ja Reebok, sekä ylellisyysmerkkien, kuten Ralph Lauren tai Gucci. Nämä yhteistyöt eivät ole ainoastaan laajentaneet tuotemerkin ulottuvuutta, vaan ne ovat myös osoittaneet sen kykyä yhdistää erilaisia tyylejä ja vaikutteita. Vaikka Palacen juuret ovat Lontoon skeittikentällä, sen vaikutus on levinnyt maailmanlaajuisesti. Brändin suosio ulottuu kauas brittiläistä alkuperää pidemmälle, mikä tekee siitä merkittävän toimijan kansainvälisessä katuvaate- ja muotimaailmassa.