Nairobi River tributaries are the main source of the Athi River. The Athi River basin is the fourth largest and important drainage system in Kenya covering 650 km and with a drainage area of 70,000 km2. Its water is used downstream by about four million people not only for irrigation but also for domestic purposes. However, its industrial, raw sewer, and agricultural pollution is alarming. In order to understand distribution and concentration of heavy metals and nutrients in the water of Nairobi River, 28 water samples were collected in the rainy season (October) of 2015 and dry season (June) of 2016. Cd, Cu, Cr, Zn, As, Pb, Fe, Ni, Mn, NO3
−, and TP were analyzed. Only Cr, Pb, Fe, and Mn had concentrations exceeding the WHO permissible limit for drinking water. Out of the 28 sites examined in the study, one site had Pb exceeding the WHO recommended level. Similarly, three sites exceeded the same level for Cr. Only three sites were within the WHO permissible limits for drinking water for Mn while just four sites were within USEPA limit for Fe. Industrial effluent, domestic sewerage, agricultural activities, and solid waste were the main sources of pollution. Significant spatial variation of both heavy metals and nutrients concentration was observed and emanated from point source pollution. Eleven out of 31 macrophytes species that were identified along the river and its tributaries are effective heavy metal and nutrient bioaccumulators and may be used in phytoremediation.