È stato pubblicato il 18 febbraio 2011 in download digitale nei formati MP3 e WAV; a partire dal 28 marzo 2011 è disponibile in formato CD e, dal 9 maggio 2011 nell'edizione speciale "newspaper". L'edizione "newspaper" contiene 2 vinili, diversi artwork in formato grande, 625 artwork in formato piccolo e un compact disc. L'album è stato annunciato sul sito dei Radiohead il 14 febbraio 2011, 4 giorni prima della sua uscita. Il nome dell'album potrebbe essere riferito ad una quercia della Wiltshire's Savernake Forest, ritenuta avere 1000 anni. L'albero è situato a 4.8 km (3 miglia) dalla Tottenham Court House, dove i Radiohead hanno registrato parte del precedente album In Rainbows. Il 18 febbraio 2011, poche ore prima di render disponibile il download, è stato pubblicato il video di Lotus Flower sul sito ufficiale della band. Il 19 dicembre 2011 è stato rilasciato il DVD The King of Limbs: Live from the Basement, un'esecuzione integrale dal vivo dell'album (che include anche i nuovi brani The Daily Mail, Staircase e Supercollider), sul modello di quanto già fatto dalla band nel 2008 con In Rainbows.