The 63-year-old hosted football journalists panel show Sunday Supplement from 2007 after previously being the presenter of Hold the Back Page from 1994.
Woolnough began his journalism career on Surrey's Esher News and Hemel Hempstead's Evening Post, before working his way up to the position of chief football writer for The Sun.
He worked for The Sun for 27 years and moved to the Daily Star in 2001.
Woolnough is survived by wife Linda and three children.
Read tributes for Brian Woolnough below:
Dawn Neesom, Daily Star editor: "Brian will be missed by everyone at the Daily Star. He was a brilliant sports writer, a huge character and above all a really nice bloke. Our thoughts and prayers are with his wife, Linda, and family."
Sir Alex Ferguson, Manchester United manager: "I liked him. He was a good man, Brian. He was a good journalist and a good personality. He asked good questions, sometimes too good! It's very sad and my thoughts are with his family at this time."
Phil Neville, Everton captain: "Sad to hear the death of Brian woolnough thoughts are with his family RIP."
Gary Lineker, BBC Sport: "Very sorry to hear that Brian Woolnough has passed away. One of football's finest journalists. #RIPWooly"
Richard Keys, talkSPORT: "Really sad to hear the news of Brian Woolnough's passing. He fought cancer long and hard but died overnight aged 63. RIP Brian."
Henry Winter, Daily Telegraph: "Brian Woolnough has passed away. Wooly was a superb broadcaster, a top print reporter & a good friend. Thoughts with his family. RIP Wooly"
Sam Wallace, The Independent: "Farewell Brian Woolnough. Reported on every England manager from Ramsey to Roy. I learned a lot from him. He always asked the hard question"
Matt Lawton, Daily Mail: "Desperately sad to hear that Brian Woolnough has passed away. A Fleet Street legend and top, top man. Thoughts with his family."