La primera parte de la carrera de Nicole Romeo transcurrió en su Australia natal, jugando en la WNBL con Canberra Capitals (fue Campeona de Liga en la temporada 2009/10), Townsville (Subcampeona en la temporada 2012/13) y Melbourne.

Nicole Romeo también jugó la QBL, promediando 26.1 puntos por partido con Rockhampton en 2011 y la SEABL, promediando 21.3 puntos por partido con Frankston en 2013 y 16.9 puntos y 4.7 asistencias en 2014.

Llegada la temporada 2014/15, Nicole Romeo inició su carrera en Europa tras firmar en Alemania con Wasserburg. Nicole ganó la Liga y la Copa Alemanas y promedió 7.2 puntos en 16 minutos por partido, destacando ante Avides (10 puntos 7 asistencias +20 valoración), Donau-Ries (17 puntos 6 asistencias +19 valoración) y Chemnitz (16 puntos +19 valoración).

En el verano de 2015, Nicole Romeo firmó en Australia con Nunawading y promedió 14.1 puntos 5.3 rebotes y 3.4 asistencias por partido con un 38.2% en triples.

Llegada la temporada 2015/16, Nicole Romeo firmó en España con el Cadí La Seu y promedió 10.9 puntos en 21 minutos por partido, finalizando la Liga Femenina en quinta posición. Nicole destacó ante Azkoitia (22 puntos +28 valoración), CREF (21 puntos) y Ferrol (18 puntos en 16 minutos), siendo además la mejor tiradora de tiros libres de la competición con un 97.6% de acierto.

En el verano de 2016, Nicole Romeo firmó en Australia con Warrandyte Venom y promedió 24.4 puntos, 6 rebotes y 3.8 asistencias por partido.

Nicole regresó a España en la temporada 2016/17 firmando con el Campus Promete y promedió 13.5 puntos, 4.2 rebotes y 2.5 asistencias por partido, destacando ante Araski (23 puntos +26 valoración), Girona (22 puntos en ambos partidos), Zamarat (22 puntos) y Al-Qázeres (20 pntos).

En el verano de 2017, Nicole Romeo firmó en Australia con Sandringham Sabres y promedió 21.3 puntos, 5 rebotes y 5 asistencias por partido.

Nicolo Romeo volvió a España en la temporada 2017/18 y firmó con el Uni Girona, llegando hasta la final de la Liga Femenina, de la Copa de la Reina y de la Supercopa de España además de alcanzar los cuartos de final de la Eurocup.

Con el Uni Girona, Nicole Romeo promedió 7.3 puntos, 2.1 rebotes, 2 asistencias y +7.3 valoración en 19 minutos por partido en Liga Femenina y 10.2 puntos, 2.4 rebotes, 3.8 asistencias y +9.7 valoración en 23 minutos por partido en la Eurocup, brillando ante Olympiacos con 22 puntos y ante Cegledi con 21 puntos en 23 minutos.

En la temporada 2018/19, Nicole Romeo firmó en Turquía con Canik y promedió 16.1 puntos, 4.6 rebotes y 4.3 asistencias por partido.

En enero de 2019, Nicole Romeo firmó en Italia con Ragusa y promedió unos brutales 11.8 puntos, 2.1 rebotes y 2.8 asistencias en 23 minutos por partido, con excelentes 54% en tiros de campo, 42% en triples y 95% en tiros libres para ganar la Copa de Italia (anotando 22 puntos en 23 minutos ante Schio en Semifinales) y llegar a la Final de la Liga Italiana.

En la temporada 2019/20, Nicole Romeo renovó con Ragusa y promedió 12.1 puntos y 3.7 asistencias por partido con un 39% en triples.

Nicole Romeo continuó en Ragusa durante la temporada 2020/21 y promedió 11.8 puntos (45% 3P), 3.5 asistencias y +13.3 valoración por partido.

En la temporada 2021/22, Nicole Romeo renovó con Ragusa y promedio 12.3 puntos, 2.4 rebotes y 3.9 asistencias por partido con excelentes porcenatajes.

Con la selección italiana, en noviembre de 2021, Nicole Romeo promedió 15.5 puntos en 21 minutos por partido.

Llegada la temporada 2022/23, Nicole Romeo renovó con Ragusa y promedió 10.1 puntos, 3 rebotes y 3.4 asistencias por partido con un 37% en triples.

En la temporada 2023/24, Nicole Romeo firmó con Roma y promedió 10.3 puntos y 3.5 asistencias por partido con un 39% en triples.