In Sub-Saharan Africa, arid and semi-arid rangelands are mainly used by pastoral communities for livestock production. In northern Kenya, these communities predominantly sell sheep and goats to local traders who connect them to different markets. This pastoral livestock supply chain is characterized by inadequate market information, without which it is difficult to improve the coordination of seller–buyer activities. This paper examines the information needs and constraints of producers and different categories of traders. Semi-structured and narrative interviews were conducted with 15 producers and 26 traders. Results revealed the particular information needs of traders; such as the range of prices in different markets, the extent of competition, grades of animals in high demand and further animal specifications. However, market information tended to change within a short time-span. Analysis of weekly prices for different grades revealed high price variability such that prices were only known on the market day. This unpredictability made it difficult for traders to improve prices offered to pastoral producers. We recommend strengthening relations of local traders to meat processors and wholesalers that structure information exchange so that they can make better decisions to improve their margins.