Младшая сестра Кейди — Хэвен Денни, также занимается парным фигурным катанием, но на международный уровень не выходила.
Кейди и Барретт попробавали кататься в паре ещё в 2006 году, они тренировались вместе около четырёх месяцев. Однако, затем, Кейди решила сосредоточиться на одиночном катании и пара распалась. Особых успехов в одиночном катании Кейди не достигла, она ни разу не смогла пройти квалификацию на чемпионат страны.
Кроме фигурного катания, Кейди Денни всерьёз занималась катанием на роликовых коньках и в 9 лет выиграла национальный чемпионат среди юниоров (англ. juvenile National Roller Skating) в этом виде спорта и чемпионат в парах на роликовых коньках (англ. Elementary Pairs National Roller Champion).
В 2008 году Кейди приняла решение вернуться в парное катание и встала в пару с Джереми Барреттом, который два года не искал новую партнёршу, а ждал Денни. Выступать на соревнованиях они стали с сезона 2008—2009. У этой пары сразу многое стало получаться. Они стали четвёртыми на турнире «Nebelhorn Trophy», а затем вторыми на чемпионате США, на чемпионатах Четырёх континентов и мира вошли в десятку, что хорошо для дебюта. Как занявшие наивысшее место из американских пар на чемпионате мира (9-е место), были отобраны ИСУ для участия в первом в истории командном чемпионате мира.
(с Д. Барреттом)