Rimington se unió a tiempo completo al MI5 en 1969, tras haber sido contratada parcialmente como administrativa del representante del servicio de inteligencia británico en la India, donde vivió durante cuatro años junto a su marido, el diplomático John Rimington.

Gestionó las ramas operativas de contraespionaje, contrasubversión y antiterrorismo de agencia de seguridad y también desempeñó el papel de vicedirectora general antes de convertirse en directora del MI5.

Durante su periodo al frente del servicio de inteligencia británico recibió amenazas por parte del Ejército Republicano Irlandés (IRA) y de Rusia, al mismo tiempo que empezaba a surgir también el terrorismo islámico.

Tras abandonar el MI5 en 1996, fue nombrada Dama de la Orden del Baño (DCB) por sus servicios al país y comenzó una carrera como novelista, con títulos como “En peligro” (2004) o “La Mano Oculta”, publicada en enero de 2025.

Tras conocer la noticia de su fallecimiento, el actual director general del MI5, Ken McCallum, destacó que “como primera mujer declarada jefa de cualquier agencia de inteligencia del mundo, Stella (Rimington) rompió barreras de larga duración y fue un ejemplo visible de la importancia de la diversidad en el liderazgo”.

En junio de 2025, el gobierno del Reino Unido nombró por primera vez a una mujer, Blaise Metreweli, como jefa del servicio de inteligencia exterior, más conocido como MI6.