Nicole Martin est née le 29 septembre 1949 à Donnacona. Par la suite la petite famille déménage à Québec. Nicole a un frère aîné, Michel, et deux soeurs plus jeunes, Céline et Marie. Initiée très tôt à la musique et au chant par sa mère qui travaille déjà elle-même comme chanteuse au Château Frontenac ainsi que dans les salles paroissiales pour des mariages et des noces d'or, Nicole décide elle aussi de tenter sa chance dans la chanson. Après avoir étudié le piano et autres instruments de musique pendant dix ans, elle débute en 1963, à l'âge de 14 ans, comme chanteuse et comme animatrice dans les clubs de Québec. Étant mineure et voulant se faire engager, elle n'hésite pas à se maquiller de façon à passer pour une fille de 18 ans.
En 1965, Nicole Martin s'associe au vibraphoniste Frédéric Boudreau et ensemble ils font le tour du Québec, se produisant dans tous les cabarets, sous le nom de "Nicole et Frédéric". Ils enregistrent ensemble une série de 45 tours en 1967 et 1968 dont "Heureux tous les deux", "Je t'aime une fois, deux fois", "Playboy", "Dans l'année 2525" et "Premier amour".
En 1969, Nicole est Frédéric enregistrent un album qui à pour titre "Nicole et Frédiric en spectacle" enregistré live au Café de l'Est, rue Notre-Dame à Montréal. En 1970, Nicole rencontre le chanteur et producteur Tony Roman qui la transforme en Zerra qui chante du rock style Janis Joplin. Pour la circonstance, elle est maquillée et coiffée comme une tigresse aux allures de chasseresse psychédélique qui disparaît après quelques spectacles dont celui à l'Autostade de Montréal en première partie de Johnny Winters. En 1971, Nicole signe un contrat avec le producteur Yves Martin, qui lui fait enregistrer ses premiers grands succès dont : "La première nuit d'amour", "Oui paraît-il" et "On est fait pour vivre ensemble".
De 1973 à 1975, elle chante également en duo avec Jimmy Bond. En 1974, elle remporte un prix d'interprétation avec sa chanson "Ce serait dommage" au festival de la rose d'or d'Antibes à Juan-Les-Pins en France. En novembre 1977, Nicole remporte les grans honneurs du Yamaha World Popular Song Festival à Tokyo au Japon, avec la chanson "Bonsoir tristesse". Par la suite elle fait une tournée au Japon et de retour au Québec, elle donne des récitals à la Place des Arts en 1978 et 1979.