The Cumbrians’ 3-0 defeat at Bristol Rovers on Saturday left them sitting third bottom of the table with just two wins from their opening 11 matches. And Beech left his post the following day.
The 47-year-old – who played over 100 times for Carlisle’s League Two rivals Hartlepool United between 1996 and 1999 – left his position as assistant manager at Rochdale in November 2019 to become manager at Brunton Park.
He helped guide the club to safety in 2019-20 before securing a 10th place finish last season.
Assistant manager Gavin Skelton and academy coach Eric Kinder will take temporary charge of first team affairs while the club search for a new permanent manager.
A club statement read: "The club would like to thank Chris for his efforts over the past two years and will provide further updates in due course.”