בודיסאה הוקמה באנגליה בשנת 2008. הבושם הראשון שהשיקה החברה נמכר באופן בלעדי בבית הכלבו היוקרתי – Harrods והפך לאחד הפופולאריים ביותר, שנה לאחר מכן החל הבושם להימכר גם בחנות הנשים היוקרתית- Henri Bendel בניו יורק וברשת בתי הכלבו הבריטית היוקרתית – Selfridges בהצלחה דומה. בשמי החברה נוצרים תוך שיתוף פעולה עם רוקחי הבשמים כריסטיאן פרובנצו, ג'ון סטפן וכריסטיאן ורמורל. כל בקבוקי המותג עוצבו בעבודת יד. הבשמים הם נטולי מגדריות או בעגה העממית "יוניסקס" ואינם ממוסגרים למין ומגדר.
מקור השם מגיע מסיפור של מלכה לוחמת, ראש השבט איצ'ני, בשם בודיסאה (בודיקאה) שהובילה את מרד עם הצבא שלה והובילה לקרב נגד הרומאים בשנת 60 לספירה. היא גילתה אומץ ונחישות והפכה לדמות אייקונית בתרבות הבריטית. הניחוחות המשלבים בין מזרח למערב ומשלבים תבליני זעפרן, קטורת, ענבר, שמן ורדים, עשן, עור ומרכיבים מן החי. קולקציית המותג הרחבה כוללת בישום לבית, קולקציית אקססוריז, ומוצרי טיפוח יוקרתיים.