I Pale King nascono nel 2016 per volontà di Jonny Pettersson e Håkan Stuvemark (già membri dei Wombbath) con l'intento di unire il melodic death metal ad un suono più marcatamente tipico dello swedish death metal di vecchio stampo.
Dopo aver incorporato nella band la bassista Hannah Gill ed il drummer Jon Rudin registrano un demo che li porta a firmare immediatamente un contratto con la Soulseller Records, etichetta che pubblicherà anche "Monolith of the Malign", il loro primo full length nel 2017