Катерина родилась в Женеве (Швейцария), когда её отец работал там журналистом. Выросла Грэхэм в Лос-Анджелесе (штат Калифорния, США). Её родители либериец Джозеф и полу-русская полу-польская еврейка Наташа. Её дед был послом в ООН Либерии.
Она начала свою карьеру с комедии «Ловушка для родителей» с Линдсей Лохан в 1998 году. В дальнейшем была активна на телевидении, а также появилась в нескольких фильмах, среди которых «Папе снова 17» (2009) с Заком Эфроном и «Соседка по комнате» (2010). Но наиболее известной её сделала роль Бонни Беннет в сериале «Дневники вампира».
Она озвучивала сингл «Got It from My Mama» Will.i.am.