The combined effects of the conflict between the Lord’s Resistance Army (LRA) and government forces in northern Uganda, and cattle rustling in the north east, are partly reflected in the growing number of children living and/or working on the streets in these regions. There is a great fear that the violent conflict that lasted nearly two decades (1986-2006) in Acholi and Lango region, coupled with the incessant cattle rustling in the Karamoja region have contributed to the growing number of children on the streets and may be responsible for some of the violence they face while on the streets. In this study, we reveal that children on the street in these regions experience different forms of violence, some of which could be attributable to the impact of war/conflict. The children are not only victims of violence, but also perpetrators of violence against their peers. We further shade light on access to protective services by the affected children. The paper is based on structured interviews and focus group discussions with a sample of children living and/or working on the street, and Key Informant interviews with service providers. The findings form part of a nationwide study on violence against children living and/or working on the streets in Uganda’s capital city and major towns. The paper makes recommendations on addressing violence against children in post war affected areas and puts emphasis on augmenting access to preventive, protective and promotive services within the framework of creating a protective environment for children.