Jak mówił w wywiadzie dla Pitchfork - jedyną szansą na uśnięcie pozostawała dla niego muzyka klasyczna, takich artystów jak Penguin Café Orchestra, Erik Satie, Claude Debussy czy Maurice Ravel.
Archy Marshall uczył się w Forest Hill School, a następnie w Brit School, wtedy też zaczął współpracę z Jamiem Isaakiem (2008-2011) oraz wydał dwa single jako „Zoo Kid”. W lipcu 2011 roku po raz pierwszy wystąpił pod pseudonimem King Krule, było to na festiwalu muzycznym w mieście Hyères we Francji. Następnie, tego samego roku wydał minialbum zatytułowany „King Krule”.
Jego nowy pseudonim artystyczny wziął się od filmu „King Creole”.
9 grudnia 2012 został nominowany do Sound of 2013. Jest to coroczne głosowanie, organizowane przez BBC, mające na celu wyłonienie najbardziej obiecującego talentu muzycznego.