The study traced the historical development of Nigeria-Chinese relations from 1999-2009 with emphasis on political and economic bilateral relations. Furthermore, the study discussed on relationship between Nigeria and China in key areas such as bilateral trade, oil and gas, power generation, rail transport system, road construction, communication, manufacturing and retail loan finance and general free trade zone. It also examined include politics, military and cultural bilateral relations between the two countries. Attention was also given to the domestic factors that shaped China’s relations with Nigeria and how Nigeria views the changing role of China on the African continents. Historical method or approach was employed in this study. Both Primary and Secondary sources published were used by the researcher. The study established that Nigeria’s external relation with China has been beneficial to the two countries. Again, it established that the relationship between Nigeria and China is a win-win strategy but this is yet to be thoroughly maximized by the Nigerian government given the political, military, technological and economic base of China as an emerging Super Power in international politics.