V roce 1951 Hall vyhrál Rhodoské stipendium na Merton College na univerzitě v Oxfordu, kde studoval angličtinu a získal titul MA (Magistr uměleckých věd). Stal se součástí „generace Windrush“, první rozsáhlé skupiny indických imigrantů ze západu. Poté pokračoval v doktorandském studiu na Oxfordu, ale události spojené zejména s rokem 1956 a sovětskou invazí v Maďarsku (kdy Hall najednou viděl mnoho tisíc členů opouštět komunistickou stranu Velké Británie (CPGB) a hledat alternativy) a Suezskou krizí, ho přiměly ukončit v roce 1957 studium a začít se ve svých pracích věnovat politickým otázkám. V letech 1958 až 1960 pracoval Hall jako učitel v Londýně na střední škole v oblasti vzdělávání dospělých. V roce 1964 se oženil s Catherine Hallovou. Nebýt této skutečnosti, pravděpodobně by se již natrvalo vrátil zpět do oblasti rodného Karibiku.