Oltre a prestare servizio nei segnali, Nadia ha anche lavorato part-time come istruttrice di allenamento fisico ATS. Dopo la guerra si qualificò come insegnante a Glasgow prima di tornare nell'Honduras britannico, dove divenne preside di una scuola missionaria e insegnò in una scuola di formazione per insegnanti.
Nel 1951, però, tornò in Gran Bretagna per studiare scienze sociali alla London School of Economics, e fu proprio a Londra che incontrò per la prima volta il razzismo britannico: “Potevi vedere le carte dalla finestra. Sai, direbbe “niente neri, niente cani, niente irlandesi, niente bambini”, ma sempre niente neri.
Ha continuato a formarsi come assistente sociale, lavorando a Nottingham aiutando gli immigrati caraibici appena arrivati e partecipando a campagne sull'uguaglianza razziale. Nel 1959 ha svolto un ruolo fondamentale con la sua amica attivista di Trinidad Claudia Jones nell'organizzazione del carnevale inaugurale dell'India occidentale, che si è tenuto al chiuso presso il municipio di St Pancras e trasmesso dalla BBC.
Per aiutarsi a pagarsi il college, Nadia Cattouse ha iniziato a recitare e cantare. Nel 1954 ottenne un ruolo nel film televisivo della BBC The Runaway Slave, e apparve in altre produzioni della BBC tra cui Your People e My People (1959), una “ballata delle Indie occidentali” trasmessa dall'Home Service; lei e Cy Grant hanno interpretato fratelli giamaicani che viaggiano a Londra e vengono rapidamente disillusi dalla discriminazione che incontrano.
La sua carriera come cantante folk è decollata dopo aver preso parte a un musical folk della BBC scritto da Ewan MacColl, insieme a Peggy, Pete Seeger e Steve Benbow, tutte figure chiave nel revival della canzone popolare britannica, che l'hanno incoraggiata a unirsi a loro nei tour: “All'improvviso c'era questa scena con circuiti in tutto il paese. E poi c'erano gallesi, inglesi, irlandesi, scozzesi e forse una mezza dozzina di caraibici coinvolti.
“Cantare, scambiare musica, canzoni popolari, partecipare a questi grandi concerti, Usher Hall di Edimburgo, Festival Hall, Londra, e ci uniamo tutti al coro… E se volessi cantare un calypso, loro si unirebbero al coro. “
Ha preso parte alla pluripremiata produzione televisiva Freedom Road: Songs of Negro Protest (1964), in cui ha cantato canzoni di protesta del movimento statunitense per i diritti civili insieme a Cy Grant, Cleo Laine e Madeleine Bell e, come attrice, ha continuato a appaiono in serie televisive tra cui Angels, Play for Today, Crown Court, Within These Walls, Dixon of Dock Green e Johnny Jarvis.