Fishman was born in San Francisco. Her father, Leslie Fishman, was an economist at the University of California, Berkeley. However, he was also a member of the Communist Party of the United States and was forced out of the university in the late 1940s, moving to Idaho State College and then the University of Colorado at Boulder. Fishman attended junior high school and high school in Boulder, although she lived in Britain for a year in 1962 while her father held a visiting fellowship at the University of Cambridge.
Fishman returned to Britain to read economics at the University of Sussex, then known for student radicalism. Her family moved permanently to Britain in 1967 when her father was appointed to a teaching post at the University of Warwick, later securing a chair at the University of Keele. She graduated in 1968 with a third, having spent most of her last year on the picket lines supporting striking building workers at the Barbican Centre in London. However, she then began a part-time history degree at Birkbeck College, London. She got a first and remained at Birkbeck to study for a PhD, supervised by Eric Hobsbawm, on the subject of the British Communist Party and the trade unions between 1933 and 1945.
She gained a teaching job at Harrow College of Higher Education, which merged with the Polytechnic of Central London in 1990. The polytechnic became the University of Westminster in 1992. She taught there until taking early retirement in 2007, serving from 2004 as Professor of Industrial and Labour History. Following her retirement she moved to Swansea, becoming an honorary research professor at Swansea University. In the 1990s, Fishman was one of several prominent members of Common Voice, a British group that advocated voting reform.
- The British Communist Party and the Trade Unions, 1933–45, by Nina Fishman (1995)
- Opening the Books: Essays on the Cultural and Social History of the British Communist Party, edited by E. J. Hobsbawm, Geoff Andrews, etc., and Nina Fishman (1995)
- Miners, Unions and Politics, 1910–47, by Alan Campbell, etc., Nina Fishman, and David Howell (1996)
- British Trade Unions and Industrial Politics: The Post-war Compromise, 1945–64, edited by Alan Campbell, Nina Fishman, and John McIlroy (1999)
- British Trade Unions and Industrial Politics: The High Tide of Trade Unionism, 1964–79, edited by John McIlroy, Nina Fishman, and Alan Campbell (1999)
- In Search of Social Democracy: Responses to Crisis and Modernisation, edited by John Callaghan, Nina Fishman, Ben Jackson, and Martin McIvor (2009)
- Arthur Horner: A Political Biography, by Nina Fishman (2010)
- Paul Mercer, Directory of British political organisations 1994. Longman, 1994, ISBN 0-582-23729-7 (pp.49, 126).
- Nina Fishman and others, "Letters", The Guardian, 2 January 1992, p18. Other signatories of the letter included Gerald Aylmer, Beatrix Campbell, John Lloyd, Dick Pountain, and David Marquand.