Эта любовь к искусству и использование своего телосложения, как полотна, отличало ее от практически всех своих современников. Ее карьера началась с конкурса в 1981 году. На пару с Кевином Лоуренсом Деннис добилась многих наград в своей первой победе. Дуэт выиграл много различных титулов, в том числе в 1983-м на IFBB американском смешанном парном чемпионате, и в 1985-м на IFBB смешанном парном чемпионате мира среди любителей.

В 1985 году Деннис получила от Национального комитета по физической культуре почетное звание и по-настоящему стала звездой в своем деле. В течение следующего десятилетия, Деннис участвовала в девяти конкурсах IFBB Мисс Олимпия, и будучи всегда на высоком уровне физической подготовки, которую дополнял неповторимый артистизм, неизменно попадала в тройку лидеров.