История создания «PALACE» берёт начало в 2009-ом году, в Саут-Банк (район Лондона, расположенный на южном берегу реки Темза). Создателем марки является скейтбордист и футбольный фанат Лев Танжу. До создания бренда «PALACE» Лев целыми днями катался на доске, проживал в сквоте, был безработным и сидел на пособии. Однажды во время пьяной вечеринки один из участников команды под действием алкогольного опьянения предложил ребятам набить татуировки аббревиатуры их объединения «PWBC (Palace Wayward Boys Choir)», на что остальные согласились. На утро после всего произошедшего, Лев наносит принт на партию футболок, которые впоследствии, вероятно, носили участники объединения, но в тот момент идеи о создании бренда в голове Льва даже не прослеживалось, так что помимо футболок, вещей собственноручно больше не производилось