The 46-year-old Belgian's final game in charge was Saturday's 4-1 defeat at Lincoln City, a result that extended Burnley's struggles and left them 22nd in the table. Burnley have won only once in their last 12 league matches.
"Burnley Football Club has dismissed head coach Nicky Hayen with immediate effect. The Board has taken the decision following a disappointing start to the Championship season," the club said in a statement.
Hayen was appointed on a three-year deal in the summer, replacing Scott Parker, who left by mutual consent in April after Burnley's relegation from the Premier League was confirmed, with the club dropping into the Championship for the third time in five seasons
Hayen was named caretaker manager of Club Brugge in March 2024. He guided the team to the 2023/24 Belgian Pro League title and the Champions League last 16 the following season.
After being appointed on a permanent basis in June 2024, he also won the Belgian Cup and Belgian Super Cup and was named Belgium's Coach of the Year in 2024.
Follow the Championship with Flashscore.