Цветелина Николаева започва да тренира карате през 1993г. в СК „Киокушин” – гр. Шумен, под ръководството на Даниел Димитров. След множество успехи при деца и девойки, тя дебютира при жените на „Верея” през 2002г., където става втора. От 2004г. продължава тернировките си в АСКК „Тракия”. От същата година е и в националния отбор на България. Цветелина е четирикратна републиканска шампионка за жени и многократен призьор от различни турнири в България и чужбина. Двукратен вице-шампион на турнира „Бранко Бошняк”, където през 2005г. побеждава най-титулованата каратиска при жените в света – Вероника Советес от Унгария (два пъти световна и 6 пъти европейска шампионка).

След три участия на Европейски първенства, където единствено малшанса спираше Цветелина да се запише сред трите най-добри, през 2007 година тя завоюва трето място в Литва, което и помогна да бъде избрана сред 11-те жени, които ще представят Европа на IX-тото Световно първенство.
Цветелина Николаева защити 1-ви дан през 2005 г. пред шихан Иши, а през 2007 година и 2-ри дан отново пред шихан Иши.

Цветелина се класира трета на Европейското първенство в Пловдив през 2008г. в средна категория. На полуфинала срещна старата си познайничка Инга Микстайте, която взе срещата единствено заради присъдените спорни нарушения на Николаева.

През 2009г. дебютира в тежка категория на Европейски първенства и се класира на второ място. Не играе финал поради лекарска забрана.

През 2010г. се класира на трето място на Европейското първенство в Испания.