According to Public Health England, 57.3% of adults in Brighton and Hove are overweight or obese.
Man v Fat Brighton is looking to recruit new players to join the 30-man squad.
New participants will each receive a free 14-week season thanks to a partnership between Man v Fat and East Sussex County Council.
Club football head Richard Crick said: “The men involved are genuinely changing their lives for the better by improving their physical and mental health, while making new friends and having fun in the process.
“Man v Fat is not a ‘lose-fat-fast’ programme – we encourage body positivity and losing weight at a healthy, sustainable pace.
“The programme is perfect for men who want to get back into playing football after time away from the game and improve their fitness gradually, without the stress of getting a group together and booking pitches.”