Стелла Римингтон впервые присоединилась к Службе безопасности Великобритании (МИ5) на неполный рабочий день в 1965 году, когда она была в Индии, сопровождая своего мужа в командировке в Нью-Дели. По возвращении в Великобританию она стала штатным сотрудником. За время своей карьеры в МИ5 она работала во всех основных областях Службы: борьба с подрывной деятельностью, борьба со шпионажем и борьба с терроризмом, став последовательно директором всех трех отделений. . Она была назначена Генеральным директором в 1992 году — первой женщиной, занявшей этот пост, и первым Генеральным директором, имя которого было публично объявлено. За время своего пребывания в должности она проводила политику большей открытости МИ-5, прочитав несколько публичных лекций и опубликовав буклет о службе.