This research focuses on the gasoline supply chain from Walvis Bay depots to the retail outlets in Namibia to assess the perceived performance of gasoline supply chain. Based on literature review and subsequent in-depth interviews with business analysts, experts and consultants from major stakeholders operational in the country, a structured questionnaire was designed. Analysis revealed that close partnership with suppliers and customer, and planning strategically are the most frequently used strategies. The government policy was found adequate and satisfies the current needs, and the road infrastructure and its management are in good state. The challenges identified from our study are outdated supply chain systems; lack of skilled manpower; poor railway infrastructures, inadequate resources available to improve the system and inadequate storage facilities. The study helps managers in understanding the challenges faced in gasoline supply chain by the major players in an emerging economy, such as Namibia