דניס פרצה לתודעה כזמרת עם הוצאת הסינגל "C'mon and Get My Love" בשנת 1989 עם המפיק המוזיקלי די מוב. הסינגל הגיע למקום ה-15 במצעד הסינגלים הבריטי ולמקום ה-10 בבילבורד הוט 100 (מצעד הסינגלים האמריקאי). סינגל נוסף עם די מוב, "That's the Way of the World", זכה אף הוא להצלחה. בשנת 1990 הוציאה דניס את אלבום הבכורה שלה – Move to This. שלושה מהשירים באלבום זכו להצלחה מרובה, ונכנסו לרשימת הטופ-20 בממלכה המאוחדת ולטופ-10 בארצות הברית. דניס הצליחה מאוד גם ביפן בתחילת שנות התשעים של המאה העשרים. לאחר מכן הצלחתה פחתה. השיר האחרון בביצועה שנכנס לטופ-40 בארצות הברית היה "You Lied to Me" (מאלבומה השני Into the Skyline) בשנת 1992. השיר האחרון בביצועה שנכנס לטופ-40 בממלכה המאוחדת היה "Waterloo Sunset" (מתוך אלבומה השלישי והאחרון Am I the Kinda Girl?) בשנת 1997.
דיסקוגרפיה
אלבומי אולפן
1990: Move to This
1992: Into the Skyline
1996: Am I the Kinda Girl?
דניס כיוצרת
מאז דעיכת קריירת הסולו שלה זכתה דניס להצלחה עצומה כיוצרת וזכתה בפרסים רבים על להיטים שכתבה עבור אחרים. דניס כתבה תחילה עבור אמנים שיוצגו על ידי הסוכן הידוע סיימון פולר, לרבות הספייס גירלז ו-S Club 7, ולאחר מכן גם עבור אמנים אחרים. שבעה מלהיטיה הגיעו למקום הראשון במצעד הבריטי: "Never Had a Dream Come True" ו-"Have You Ever" (בביצוע S Club 7); "Anything is Possible" (בביצוע ויל יאנג); "Toxic" (בביצוע בריטני ספירס); "Can't Get You Out of My Head" (בביצוע קיילי מינוג); "About You Now" (בביצוע ה-Sugababes); ו-"I Kissed a Girl" (בביצוע קייטי פרי). ארבעה מבין השבעה (השיר "Never Had a Dream Come True" והשירים שכתבה לספירס, מינוג ופרי) הגיעו גם לטופ-10 בארצות הברית.
השיר "Can't Get You Out of My Head" זיכה את דניס בפרס אייוור נובלו ליצירה המושמעת ביותר בשנת 2001. בשנת 2003 זכתה בפרס אייוור נובלו נוסף על השיר "Anything Is Possible". דניס זכתה גם בשני פרסי גראמי, אחד עבור "Come into My World" שבוצע על ידי קיילי מינוג, והשני עבור "Toxic" בביצוע בריטני ספירס (שתי הזכיות בקטגוריית שיר הדאנס הטוב ביותר).