Nacida en Hastings, Barbara Flynn comenzó su carrera profesional en la serie de televisión A Family at War. Trabajó con James Bolam y se hizo muy popular con el papel televisivo de Jill Swinburne en The Beiderbecke Affair, The Beiderbecke Tapes y The Beiderbecke Connection.
Otros papeles en televisión incluyen Cracker y Hornblower: Duty y Hornblower: Royalty. Otras series clásicas incluyen Wives and Daughters, Lorna Doone, La saga de los Forsyte y episodios de Poirot: Muerte en el Nilo. Interpretó a la Reina María de Escocia en la reciente serie de televisión Elizabeth I, junto Helen Mirren.