Deni received her education in the entertainment industry sitting to the side of stage watching her legendary mother, Marcia Hines, belt out a string of Top 10 singles in the heady days of the 1970's music scene.
Growing up, she began her own career singing backup vocals for acts like Wa Wa Nee, Peter Blakely and Kylie Minogue. She first gained mainstream public attention while fronting the Sydney based act The Rockmelons. The group, with Deni as the front-woman, notched up several Australian hits in 1990, including Ain't No Sunshine, That Word (L.O.V.E.) and It's Not Over.
Not long after this, Hines spent time performing on-stage with a production of Jesus Christ Superstar prior to pursuing a solo career. Her initial single, It's Alright became a Top 10 smash in Australia in 1996, as well as charting in Japan and France. Her full-length debut Imagination soon made her an international star. On the back of this success, she moved to the U.K. in order to properly promote the album Pay Attention. There she toured with the Lighthouse Family and Earth, Wind and Fire, performing in venues such as the Royal Albert Hall. A highlight of her stay in the U.K. was performing to members of The Royal Family in a private session for Prince Andrew.
Since returning to Australia, Deni has continued working at a cracking pace on projects including performing with jazz guru James Morrison on the album The Other Woman and being the first Australian artist to write a song (Bienvenue) for Beyonce Knowles with French Hip Hop act IAM.
She has performed in Dusty the Musical across Australia in hundreds of locations and thousands of people, earning herself a Helpmann Nomination for Best Supporting Actress while releasing her independent album Water for Chocolate.
Deni has enjoyed dabbling in film and television, landing roles in Miss Fisher's Murder Mysteries and in Bruce Beresford's film, Mao's Last Dancer. She has dedicated much of her time to charitable work with performances for the Oasis Africa Australia, Lifeline, and Sydney Street Choir among others.
2016 saw the release of the album The Soul Sessions which included the singles What About Love, I Got Your Back & Deni's sublime cover of Anita Baker's Been So Long. The album was hugely successful in Japan and received rave reviews in the soul/funk press & communities. Deni is currently working on a new album.