In some cases those jobs merely helped stars like Sean Bean, Jarvis Cocker and Alex Turner earn a little spending money before they achieved fame but for others they proved character-building or acted as a launchpad for their future success.
The jobs they did include selling fish at the old Castle Market, working as an office tea boy and temping at HMV in Sheffield city centre.
These are some of the early jobs held by Sheffield folk who would go on to become household names, and what they have said about those jobs.
13. Paul Heaton - office tea boy
The Beautiful South and Housemartins singer lived in Sheffield for a while during his early years and went to King Edward VII school. He has told in an interview how one of his first jobs was as an office tea boy, during which the acclaimed lyricist would listen to people and write down what they said. Although he quickly grew bored of office life, he told the Big Issue it was while working in the office that he wrote what became Happy Hour. Photo: Getty Images
14. Michael Palin - TV presenter
Monty Python star Michael Palin grew up in Sheffield. After leaving Oxford University, he became a presenter on a comedy pop show called Now! which was set up as a rival to Top of the Pops and was filmed in Bristol. Photo: Chris Etchells
15. Richard Hawley - HMV
Richard Hawley, who was born in Pitsmoor, Sheffield, achieved fame with the Longpigs and Pulp before going on to enjoy a glittering solo career. He told the Guardian how he had only had one job, as a Christmas temp at HMV on Pinstone Street, in Sheffield city centre. "I actually made a few lifelong friendships there, so it can't have been that bad," he told the Guardian. Photo: Chris Etchells
16. Jamie Vardy - factory technician
The Leicester City and England striker grew up in Sheffield and, after a slow start to his football career, having been rejected as a teenager by Sheffield Wednesday, he enjoyed a meteoric rise from playing non league football with Stocksbridge Park Steels to winning the Premier League. During his non league days, he topped up his meagre wages by working at the Trulife carbon fibre factory in Sheffield, where he made prosthetic limbs. Photo: Mike Egerton