Nicolas Fonseca è nato il 19 ottobre 1998 a Napoli (proprio come il fratello minore Matias, classe 2001 anch'egli in forza al River e transitato per Como, giovanili dell'Inter, Pergolettese ed Imolese) ed ha mosso i primi passi nel vivaio del Milan, per poi essere tesserato dal Novara (dove ha giocato dal 2016 al 2018).
Trafila coi piemontesi e successiva promozione in prima squadra, con cui Fonseca junior ha collezionato 16 presenze in Serie C finchè con lo scoppio della pandemia non si è ritrovato svincolato.
"La C è un campionato dove si dà poco spazio ai giovani - hanno sentenziato a giugno Matias e Nicolas in coro a 'Cronache di Spogliatoio' - Si ha troppa paura di dare fiducia ai ragazzi, penalizzando ogni piccolo errore. Questa mentalità chiusa è cambiata poco negli anni ed è stata uno dei motivi che ci ha spinto a venire in Uruguay, nonostante il livello sia molto alto, i giovani hanno il tempo per sbagliare e migliorare".
Senza squadra fino al 2022, a scommettere su di lui è stato infatti il River Plate di Montevideo, col quale Nicolas Fonseca ha inanellato 6 presenze prima di trasferirsi ai Wanderers, antipasto del passaggio al River di Buenos Aires avvenuto a gennaio (ma gli argentini lo avevano acquistato per 2 milioni ad agosto e lasciato in prestito per metà stagione).
Negli allenamenti precampionato con addosso la nuova maglia sta già mostrando dimestichezza e personalità, tanto da essere in rampa di lancio per partire titolare nell'amichevole contro il Pachuca.