Nicol begynte å arbeide som aktivist for LHBT-rettigheter fra begynnelsen av 1980-årene. Hun grunnla den første organisasjonen for lesbiske i Sør-Afrika, Lesbians in Love and Compromising Situations (LILACS).[2] Som aktivist var hun involvert med Gay Association of South Africa (GASA), og var et grunnleggende medlem av Lesbians and Gays Against Oppression (LAGO).[3] LAGO ble senere Organisation of Lesbian and Gay Activists (OLGA), der Nicol og hennes partner, Sheila Lapinsky, var de eneste lesbiske gruppemedlemmene og tok på seg lederroller.[2][4] Lapinsky og Nicol var begge del av at LHBT-rettigheter var en del av den bredere apartheid-motstandsbevegelsen.[5]