צעד אחר צעד, עבודה קשה, כישרון גדול ולב פתוח פילסו לרוחמה בן־יוסף את הדרך למרכז הבמה. היא אינה מתחברת למילה "זמרת" ואינה מודדת הצלחה במספר הצפיות ביוטיוב, לפני כל הופעה היא מתפללת להתחבר ללבבות, וההחלטה לעלות לבמה ולשיר הגיעה אחרי הרבה התנגדויות. בן־יוסף, נשואה ליהונתן ואם לשלושה, נחשבת כיום לזמרת המצליחה ביותר בקרב נשות המגזר הדתי – לבן־יוסף רקורד של עשרות שירים, שלושה אלבומים, ולוח הופעות מגוון ועמוס.
את הדרך לבמה החלה במופע "המשבר כמבשר", והעלתה אותו עם מאיה אוחנה מורנו. אז עוד עבדה בתחום החינוך הבלתי פורמלי, ועם הזמן הבינה שהבמה קוראת לה, ושהמוזיקה היא השליחות והדרך שלה להתחבר ולהשפיע על נשים. במשך השנים הוציאה שירים המספרים את סיפורה האישי, את התמודדויותיה ונושאים המעסיקים אותה.
לפני כשנתיים, לאחר מאבק של כמה שנים פרצה רוחמה את המחסום, והחלה להופיע במועדוני זאפה. אחרי לא מעט ניסיונות ומשא מתן עם מנהלי החברה היא הצליחה להגיע לעמק השווה כדי שיתנו לה להופיע רק בפני קהל נשי, דבר שלא היה קיים עד לאותה עת. פריצת הדרך הזאת הייתה רגע מכונן בשבילה ובשביל זמרות נוספות שנפתחה בפניהן האפשרות לשיר ולהופיע בדרך שהן מאמינות בה.
בן־יוסף מופיעה רק בפני קהל נשי, ורואה בכך ניתוב של כוחותיה ושל המוזיקה שלה ולא צמצום או הגבלה. התגובות הטובות שהיא מקבלת על השינויים שעברו נשים בעקבות שיריה והופעותיה מעידות על הצלחה מבחינתה יותר מכל דבר אחר. בנוסף להופעותיה עם שיריה המקוריים בן־יוסף מעלה עם רחלי אנקרי את המופע "מעוררות אהבה"שבו משולבים שירים, קטעי לימוד על זוגיות, והענקת כלים לזוגיות בריאה. השתיים יצרו יחד גם תוכנית שנתית ברוח ההופעה והלימוד.