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

בנוסף לכוח המשיכה שלה, היא שיכללה את המילה וההגייה של הערבית הקלאסית, לאחר שהקדישה את כל הקוראן לזיכרון בגיל 12 - הישג שנשאר עד היום ללא תחרות לאף אמן בולט אחר. הופעותיה ארוכות (חמש השעות) היו מביאים את שומעיה לחוש מלנכוליה נוגה,
צהלה מחממת וגאווה לאומית עזה, בבת אחת

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

חמדי היה הכוח שהיווה את החיבור בין עיבודים מזרחיים למערביים אוונגרדיים במרץ ובעקשנות, ואום כולתום התעצמה עד מאוד בזכות הלחנים שלו. לאחר שסיפק לה את Alf Leila we Leila
ושאר קלאסיקות נצחיות, בליע' חמדי הלחין את
Hakam Aleena El Hawa
שהיה גם לאחרון שלה, לפני מותה