1982: RSA Data Security מוקמת בדירתו של לאונרד אדלמן
האלגוריתם פותח ב-1977 ב-MIT בידי רון ריבסט, עדי שמיר ולאונרד אדלמן. ב-1982, כדי למסחר את הטכנולוגיה, הקימו השלושה חברה בשם RSA Data Security — לפי התיעוד הרשמי של החברה, בדירתו של אדלמן. ב-1986 עמדה החברה בסף-פשיטת-רגל, עד שג'ים בידזוס גויס כמנכ"ל והוביל אותה לצמיחה.
1994–1996: 'מלחמות-הקריפטו' — RSA מובילה את המאבק נגד ה-Clipper Chip
RSA ובידזוס הובילו מסע-שדולה ציבורי נגד ה-'Clipper Chip' — שבב-הצפנה עם 'דלת-אחורית' שממשל-קלינטון ניסה לקדם כתקן. הקמפיין, שכלל פוסטרים עם הסיסמה 'Sink Clipper!', היה חלק ממה שכונה 'מלחמות-הקריפטו' — עימות בין קהילת-האבטחה לרשויות-הביון האמריקאיות.
1996–1999: הרכישה בידי Security Dynamics, ושינוי-השם ל-RSA Security
ביולי 1996 נרכשה RSA Data Security בידי Security Dynamics Technologies, יצרנית אסימוני SecurID. ב-1999 שינתה Security Dynamics את שמה הרשמי ל-RSA Security, ואימצה את השם המוכר יותר של החברה-הבת שרכשה. מוצר SecurID הפך לתקן-דה-פקטו לאימות-דו-שלבי ארגוני.
2006: EMC רוכשת את RSA תמורת כ-2.1 מיליארד דולר
ב-18 בספטמבר 2006 השלימה EMC את רכישת RSA Security תמורת 28 דולר למניה במזומן — כ-2.1 מיליארד דולר בסך הכול, לפי הודעתה הרשמית. RSA הפכה לבסיס לחטיבת-אבטחת-המידע החדשה של EMC, בהנהגת ארט קוביילו, מנכ"ל RSA לשעבר.
2016–2020: מ-Dell לעצמאות מחודשת, במחיר קרוב-אך-לא-זהה
כש-EMC נרכשה בידי Dell Technologies ב-2016, הפכה RSA לחלק ממשפחת-המותגים של דל. ב-2020 נמכרה RSA לקונסורציום בהובלת Symphony Technology Group תמורת 2.075 מיליארד דולר במזומן, לפי הודעתה הרשמית של דל — סכום קרוב-מאוד, אך לא זהה, למה ששילמה EMC ב-2006 — ושבה להיות חברה עצמאית. את האלגוריתם המקורי עצמו שחררה RSA לנחלת-הכלל ב-6 בספטמבר 2000, שבועיים לפני פקיעת הפטנט — בעוד שרשרת-הבעלות על החברה שנקראת על שמו המשיכה להתגלגל עוד כעשרים שנה אחר-כך, מ-EMC ועד Symphony Technology Group.