Es más conocida por el público americano gracias a su trabajo en la aplaudida miniserie "Helen of Troy", en la que interpretó el papel de la protagonista. Ha protagonizado las películas "Resident Evil: Apocalyspe", "La Máquina del Tiempo" y tuvo un papel destacado en "Love, Actually".

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".

Recientemente ha protagonizado, junto a la candidata al Premio de la Academia Catalina Sandino Moreno, la película independiente española "Hearts of the Earth".