The former Sunderland, Aston Villa, and Newcastle manager was appointed by Blackpool last September following the dismissal of Neil Critchley.
Advertisement
Advertisement
Bruce lasted just over a year, however, after being sacked due to the club’s dismal start to the League One season.
Blackpool second bottom of the table with eight points from 11 games after Saturday's 2-0 loss at home to AFC Wimbledon.
"Blackpool Football Club can announce the departure of head coach Steve Bruce, assistant head coach Steve Agnew and first-team coach Stephen Clemence," a club statement said.
"The club would like to thank them for their efforts, and wishes them the very best for the future."