He began his professional career at a Botswana local team
Gaborone United. After spending four years at the club, he joined South African club
Bidvest Wits in July 2012 on a two-year deal. Nato joined
Mpumalanga Black Aces on loan for the
2013–14 PSL season. In 2014 it was announced that he would be loaned to the Spanish capital, where he will join the defending Spanish champions on a two-year loan deal. However, he would be loaned to Madrid's satellite club in the
Indian Super League,
Atletico de Kolkata, for a 12-week period on his arrival, where he will be under the guidance of former Wits and Mamelodi Sundowns coach,
Antonio Lopez Habas. ==International==