The 44-year-old was initially in charge of the club between October 2012 and May 2013 before leaving at the end of the 2012-13 campaign.
However, Corini returned in November last year and guided the team to 16th as they narrowly avoided relegation to Serie B.
Chievo have failed to build on that escape this season, losing five of their opening seven league matches, including a 3-0 reverse at Roma on Saturday.
The Serie A club confirmed the news of Corini's departure in a brief statement on Sunday.
"AC Chievo Verona announces that it has relieved as coach of the first team Eugenio Corini," it read.
"The company expresses to the coach warmest thanks for his commitment, professionalism and dedication always being made and best wishes for the rest of his career."
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
