Tomlin released a statement of his own, saying his “respect and love for the Pittsburgh Steelers will never change”.
“This organisation has been a huge part of my life for many years and it has been an absolute honour to lead this team,” he added.
“Coaching in Pittsburgh is unlike anywhere else and I will always take great pride in having been a steward of this team.
“I am excited for what the future holds for this organisation and I will forever be grateful for my time coaching in Pittsburgh.”
Tomlin never finished a season with a losing record during his 19 years with Pittsburgh and reached the play-offs 13 times, winning eight division titles in the AFC North.
However, Monday’s defeat by Houston was his seventh consecutive post-season defeat and fans had voiced their displeasure at his coaching during the season, chanting ‘Fire Tomlin’ at games.
The departure of Tomlin means the Steelers will be looking for only their fourth head coach since 1969.
It creates the ninth head coach’s vacancy currently in the NFL, with seven head coaches having left their role since the end of the regular season.
More Stories
ICE agents may have lied about shooting of migrant in Minneapolis, officials say
2026 Winter Olympics: Mikhail Shaidorov wins men’s figure skating gold as ‘Quad God’ Ilia Malinin crumbles
Officials investigating DNA found in Nancy Guthrie's home