Después de haber intervenido en la miniserie británica "The Buccanneers" y en varias películas independientes, Guillory tuvo su gran oportunidad al conseguir el papel principal en la adaptación que la BBC realizó de la obra de Kingsley Amis "Take a Girl Like You". Desde entonces, Guillory ha encabezado el cartel de la obra de Neil La Bute "The Shape of Things", escenificada en el West End de Londres y ha seguido trabajando con productores cinematográficos independientes con sede en el Reino Unido en producciones como "Kiss Kiss, Bang Bang", "Café de Noche", "The Principles of Lust" y "Silence Becomes You."