He was educated in a nearby Roman Catholic missionary school and subsequently went to Our Lady of the Immaculate Conception College in the city of Inhambane.
Supported by former Bishop Daniel Pina Cabral, from 1975 to 1979, Matsinhe studied theology and trained for priesthood at St. Mark Anglican Seminary in Dar-es-Salaam, which was affiliated to Makerere University one of Africa's oldest higher learning institutions.
Matsinhe was made deacon in 1979 while simultaneously working as a translator and time and standards technician at Mabor General, a state owned tyre manufacturing company.
When a ship arrived I had to be there to welcome the seamen, show them the Post Office...because at that time boats spent long periods docked in the port.”[2][3] While at St. Stephen and St. Lawrence, Matsinhe and congregation members developed a Street Children Rehabilitation Centre which sought to provide shelter, education and re-integration of street children in society.
Since his appointment to Bishop of Lebombo, Matsinhe has turned his focus to the development and construction of a theology school, set to also serve candidates to priesthood from Angola.
Advocating a non-privatization of the land, ORAM is now proposing a revision of the mining law to ensure transparency and ethics in the exploitation of the vast natural gas reserves resources that the country now sits on.
His election as the Bishop of Lebombo took place on August 10, 2014 [6] at St. Augustine's Cathedral after a voting process led by Thabo Makgoba, the Archbishop of Cape Town.