Frank Nouble, a los 12 años de edad, se unió a la Academia del Chelsea Football Club.[3][4] Luego de irse abriendo paso a través de las diferentes categorías juveniles del club,[4] Frank fue promovido al equipo Sub-16 en la temporada 2006-07,[4] cuando apenas contaba con tan sólo 14 años de edad.[4] Durante esa temporada, Frank formó una fuerte alianza en la delantera con Adam Phillip,[4] además de haber podido disputar dos partidos con el equipo juvenil[4] y de haber anotado en una ocasión ante el juvenil del Ipswich Town.[4]
En la temporada 2007-08, Frank alineó con el equipo juvenil en algunos partidos de pretemporada.[4] Sin embargo, Frank tuvo que comenzar la temporada nuevamente con el equipo Sub-16.[4] No obstante, luego de algunos meses y de algunos partidos con el equipo juvenil,[4] Frank terminó por establecerse en dicho equipo de manera permanente.[4] Durante esta temporada, Frank disputó 21 partidos[3][4] y anotó 4 goles en la liga,[3][4] mientras que en la FA Youth Cup disputó 5 encuentros[3][4] y anotó en dos ocasiones.[3][4]
Su impresionante desempeño durante esa temporada, hicieron que el entrenador del equipo de reservas, Brendan Rodgers, le diera la oportunidad de debutar con dicho equipo en noviembre de 2007,[3][4] poco después de haber cumplido 16 años de edad.[4] Poco a poco, Frank fue ganándose su lugar en el equipo de reservas.[4] Así mismo, durante la temporada 2008-09, Frank se convirtió en parte fundamental del equipo juvenil en la FA Youth Cup,[4] por sobre otros jugadores como Jacob Mellis[4] y Adam Phillip.[4] En dicha competencia, Frank anotó un gol al minuto 45 en la victoria por 3-2 en Old Trafford sobre el juvenil del Manchester United el 28 de noviembre de 2008.[3][4][5] Durante esa temporada, Frank anotó 14 goles entre los dos equipos.[3][4]
Frank había impresionado de tal forma durante esa temporada que ya tenía un lugar asegurado como titular en el equipo de reservas para la temporada siguiente.[4] Sin embargo, Frank rechazó un contrato profesional del Chelsea,[4][6] aparentemente debido al fichaje de Daniel Sturridge,[4][7] un jugador con características similares.[4] Por tal motivo, el 21 de julio de 2009, Frank firmó un contrato de 5 años con el West Ham United.[3][4][8]
Durante la pretemporada con el West Ham, Frank anotó un gol de último minuto que le dio la victoria a su equipo por 3-2 sobre el Thurrock FC el 24 de julio de 2009.[3][9] También anotó un doblete en la victoria por 3-0 ante el Kingstonian FC el 31 de julio de 2009.[3][10] Su debut en la Premier League fue el 15 de agosto de 2009 en la victoria por 2-0 sobre el Wolverhampton Wanderers, luego de haber entrado de cambio al minuto 93 por Carlton Cole.[3][11] Su primer partido como titular fue el 17 de enero de 2010 en el empate a 0-0 entre el Aston Villa y el West Ham.[3][12] En total, Frank disputó 8 partidos en la temporada 2009-10 con el West Ham,[3] de los cuales 3 fueron como titular.[3] Así mismo, también disputó 2 encuentros como sustituto en la Football League Cup[3] y en la FA Cup.[3]
El 8 de febrero de 2010, Frank fue cedido en préstamo al West Bromwich Albion de la Football League Championship durante un mes.[3][13] Su debut con este equipo fue al día siguiente en la victoria por 2-0 ante el Scunthorpe United.[3][14] En total, Frank disputó 3 partidos con el West Bromwich antes de regresar al West Ham.[3]
Luego, el 19 de marzo de 2010, Frank fue cedido de emergencia al Swindon Town de la Football League One durante un mes,[3][15] ya que el equipo se había quedado sin opciones en la delantera luego de que sus jugadores Billy Paynter y Vincent Pericard se lesionaran.[15] Su debut con este equipo fue al día siguiente en el empate a 1-1 ante el Norwich City.[3][16] Un mes después, Frank extendió su préstamo con el Swindon hasta el final de la temporada 2009-10.[17] En total, Frank disputó 8 encuentros con el Swindon Town,[3] de los cuales 3 fueron como titular.[3]
El 17 de septiembre de 2010 fue cedido al Swansea City de la Football League Championship durante 3 meses.[18] Su debut con este equipo fue al día siguiente en la victoria por 2-0 sobre el Scunthorpe United.[19] Su primer gol con el Swansea fue diez días después en la victoria por 3-2 ante el Watford FC.[20] Sin embargo, debido a la cantidad de delanteros lesionados en el West Ham, su cesión con el Swansea se suspendió y tuvo que regresar en octubre de 2010.[21] En total, Frank disputó 6 encuentros[3] y anotó en una ocasión.[3]
Luego de su regreso debutó con el West Ham en la temporada 2010-11 en la victoria por 3-1 ante el Fulham FC, luego de haber entrado de cambio al minuto 89 por Frédéric Piquionne.[22] También debutó como titular en la FA Cup el 8 de enero de 2011 en la victoria por 2-1 sobre el Barnsley FC, para luego ser sustituido al minuto 83 por Frédéric Piquionne.[23]
El 1 de febrero de 2011 fue nuevamente cedido, esta vez al Barnsley FC de la Football League Championship hasta el 5 de marzo de 2011.[24][25] Su debut con el Barnsley fue ese mismo día en la victoria por 2-0 sobre el Preston North End.[26] Nouble solamente logró disputar 4 encuentros con el Barnsley sin anotar en ninguna ocasión,[27] por lo que al término de su préstamo, el entrenador Mark Robins decidió no ampliar su estancia con el equipo, por lo que Nouble tuvo que regresar al West Ham.[27] Sin embargo, días después de haber regresado, el 11 de marzo, Nouble tuvo que ser cedido de emergencia al Charlton Athletic de la Football League One durante un mes debido a la crisis de delanteros lesionados por la que pasaba el club.[28][29] Su debut con el Charlton fue al día siguiente en la derrota por 1-0 frente al Brentford FC.[30] Su primer gol con el Charlton sería en el siguiente encuentro ante el Dagenham & Redbridge, aunque su equipo fue derrotado por 2-1.[31] Dos días antes de que su préstamo con el Charlton expirara, Frank extendió su estancia con el equipo hasta el final de la temporada 2010-11.[32]
Fichó por el Colchester United de la League Two por dos años el 8 de junio de 2018.[33] Su debut con el club fue el 4 de agosto en el empate a cero contra el Notts County.[34] Tras finalizar su contrato, en agosto de 2020 firmó con el Plymouth Argyle F. C.[35] No tardó en regresar al Colchester United F. C.; primero como cedido en febrero de 2021[36] y después firmando un contrato de dos años.[37] En enero de 2022 este equipo lo cedió al Leyton Orient F. C. hasta final de temporada.[38] Volvió a Colchester y abandonó definitivamente el club en marzo de 2023 para, días después, unirse al Torquay United F. C.[39][40] A inicios de julio decidió seguir su carrera en el Yeovil Town F. C.[41]