Născută la Brăila, pe 19 februarie 1982, Camelia Potec a fost atrasă de apă încă din copilărie. Tatăl ei, marinar de profesie, a învăţat-o să înoate în Dunăre, în speranţa că înotul îi va mai consuma energia debordantă şi o va ajuta să se dezvolte frumos.
După puţin timp, Camelia a fost dusă la bazin, iar la vârsta de nouă ani, părinţii ei s-au gândit că ar putea să facă performanţă şi au trimis-o la antrenorul Ion Ionescu. Acesta a fost nemulţumit de vârsta micuţei, considerând că nouă ani este prea târziu pentru a începe pregătirea unei sportive, însă peste doi ani micuţa Potec câştiga titlul naţional pentru juniori.
Talentul şi potenţialul brăilencei s-au văzut anii următori, când a început să domine competiţiie de juniori. În 1995 a câştigat două medalii de aur la Zilele Olimpice ale Tineretului European, în 1996 a câştigat trei medalii de bronz la Campionatul European de Juniori, la 100, 200 şi 400 de metri.
În 1997, a mai luat două medalii de aur la ZOTE, trei medalii de aur la Campionatul European la juniori şi o medalie de bronz la CE pentru seniori. Camelia a continuat să îşi îmbunătăţească performanţele în bazin, iar în 1999 a reuşit să câştige primele sale medalii de aur într-o competiţie internaţională pentru seniori: aur la 200 şi 400 de metri liber, la Campionatul European de la Istanbul.
La vârsta de 18 ani, Camelia pleca spre Australia cu speranţe pentru cel puţin o medalie olimpică. Olimpiada de la Sydney, însă, a fost momentul Dianei Mocanu, care a reuşit să cucerească aurul la probele de 200 şi 400 de metri spate, în timp ce Potec s-a clasat doar a şaptea în cadrul probei de 200 de metri liber, deşi reuşise un timp excelent în prima cursă preliminară.
Nici proba de ştafetă nu a fost mai norocoasă pentru Camelia Potec. Alături de Simona Păduraru, Lorena Diaconescu şi Beatrice Câşlaru în echipa R
