Smallholder farmers in Africa are largely located in poor rural areas, are often geographically dispersed, and have limited access to road and communication infrastructure, thus raising the cost of market participation. This is especially true for farmers growing relatively low value staple crops. This literature review summarizes research on the challenges and innovations in linking smallholder producers of staple grains to markets in Sub-Saharan Africa, with a focus on post-harvest issues including storage, aggregation, and transportation. For each post-harvest stage, we describe challenges faced by farmers and current efforts to address these challenges. In our review, we find a large amount of literature on the constraints to smallholder production and marketing but relatively few examples of innovative or novel technologies designed to improve storage and transportation for rural smallholder producers in Africa. Existing technologies have often been available for some time but have not seen widespread adoption, apparently due to high costs or inadequate funding for on-farm testing and extension. We conclude that the literature is somewhat divided as to whether interventions linking smallholder farmers to markets should be entirely market-driven and focus on linkages that can be profitable without subsidization, or whether NGO- and donor-driven interventions should play a role.