The group is set to transform the 5400 sq.ft former Café Rouge site on 383-385 Ecclesall Road to create a 130-cover split level restaurant complete with a bar and stage area to host live music.
The news comes just weeks after the business secured £9m in new funding to open a further 8-10 smokehouses across the UK.
The rapidly expanding restaurant group currently operates five restaurants across the North of England and opened its first London site in Shoreditch last year. The group’s target is to open 20 sites by 2020.
James Douglas, co-founder of Red’s True Barbecue, said: “Brand awareness in Yorkshire is extremely strong. We’re regularly asked on social to open in Sheffield so it was just a matter of finding the right location.
“Ecclesall Road is perfect; a great mix of local and national operators as neighbours, some fantastic bars and pubs and a thriving local community made up of young professionals, families and students.
“This is a great start to 2016 and reinforces the strength of the brand in the north. The rest of the year will see Red’s spread the gospel far and wide across the UK, establishing us a true national brand.”
Douglas said the site was the first of at least four restaurants set to open this year.