He passed on at Queen Elizabeth Central Hospital in Blantyre on Thursday evening.
National Coaches Association confirmed Mbolembole's death through a statement.
Mbolembole used to play for Be Forward Wanderers as a defender and he also had a coaching stint with the Malawi women's national football team.
The body of late Stuart Mbolembole will be laid to rest on Saturday in Zomba Jali.