A história do SEF mistura-se com os momentos mais marcantes do próprio pais. A adesão à CEE e posterior transformação em União Europeia, a presença no espaço Schengen, na Frontex e em vários outros mecanismos de proteção das fronteiras europeias, na organização dos mais revelantes eventos internacionais, e na gestão do exponencial aumento do número de estrangeiros a viver em Portugal – nesta altura já quase 10% do total de residentes. Um caminho também feito de muitas polémicas, e que acaba precisamente da sequência daquela que mais abalou o serviço.
