"War and drought is something I will never forget in my life. Sometimes I sit and recall the stuff I went through and I get scared," he says.
He sits across from me in the bustling Sowetan canteen dressed in his signature trilby hat and glasses; he is visibly pleased to tell his story because he is after all a storyteller at heart.
The 56-year-old father of three could have easily been one of the journalists who perished on the plane that killed Machel in Mbuzini, Mpumalanga, in 1986.
More than 3 decades later, he still remembers that day vividly.
"Before he died, the last trip he had in Mozambique, I was there. I was always with Samora, so people said I escaped death [because I was not on the plane]," he murmurs.
Muchave was only 23 years old when Machel died.
At this young age, he had to mourn the death of his hero as well as colleagues he worked with at his publication.
He was part of the team of journalists that had to await the president's return from his trip, but the plane never made it back to Maputo.
"There was one guy who was supposed to be on that plane but he got drunk and overslept. When he woke up the plane had crashed. He is a news editor now," he says fondly.