סטלה רימינגטון הצטרפה ל-MI5 (שרות הביטחון הבריטי) ב-1965. במהלך הקריירה עברה בכל תחומי ההתמקדות העיקריים של השירות. בשנת 1992 מונתה לתפקיד ראש האם-איי-5. היא האישה הראשונה שנשאה בתפקיד זה והראשונה ששמה הוכרז פומבית עם מינויה. ב-2001 פרסמה את ספרה האוטוביוגרפי "סוד גלוי". הרומן הראשון שלה, "סכנה בלתי נראית" ראה אור בעברית בהוצאת גלורי ב-2005 וזכה לשבחי הביקורות. אגב, סרטי ג'יימס בונד האחרונים התבוססו על דמותה של רימינגטון כשיצרו את "M" - ראש ארגון הביון הבריטי. העיתונאית הישראלית אילנה דיין ראיינה את רימינגטון באנגליה לתכנית "עובדה" עם צאת הספר "סכנה בלתי נראית".
סטלה רימינגטון התחילה את הקריירה שלה כארכיונאית וספרנית בארגון הביון החשאי הבריטי ( למדה ארכיונאות באוניברסיטת ליברפול ) ומשם טיפסה בהתמדה לראשות הארגון הביון שהוא מהיעילים ביותר בעולם. במשך השנים התמחתה בעבודת מחלקת הביון הנגדית שעקבה אחר סוכנים סובייטים בבריטניה. את קידומה לתפקיד ראש ארגון הביון MI5 ניתן להסביר בהצלחותיה בפעילויות המעקב נגד סוכנים סובייטים בבריטניה. עובדה זו לא הפריעה לה לפתח שיתופי פעולה בהמשך עם ה-KGB שהעריך אותה מאד. כמנהלת ארגון ה-MI5 זכתה להערכת כל עמיתיה ועובדיה אשר העריכו את פתיחותה וההוגנות שגילתה , אך הייתה ידועה גם ביד הקשה שנקטה כלפי סוכנים חסרי יוזמה. בניגוד לקודמיה בתפקיד סטלה רימינגיטון לא סגדה לתקנות הרשמיות ולא הייתה ביורוקרטית, אך לא הייתה סלחנית לקציני הביון שהסתירו ממנה אירועים ושיקולים. קשה להאמין, אך בראש הארגון הבריטי הכי חשאי עמדה עתה גברת שהאמינה מעל לכל בפתיחות וביוזמה. מבחינתה הקפדה על הנחיות ותקנות בלבד לא היה קנה מידה להערכה. העובדים נדרשו להיות יזמים כל הזמן ולחשוב אחרת ובאופן יצירתי. חלק מההתנגשויות שלה בתפקיד היו עם סוכנים חשאיים שאהבו לשתות ונהגו לצאת למשימות ביון כאשר הדיפו ריחות משכרים. סטלה רימינגטון נלחמה נגד המנהג של קציני הביון ללגום לעתים יתר על המידה, אך מלחמתה זו לא עוררה טינה כלפיה. תמיד זכרו לה לטובה את הגיבוי שהעניקה לסוכנים ולקציני הביון.