Despite the critical role played by intermediaries in storage services of urban fresh fruits and vegetables, storage services of urban fresh fruits and vegetables in Dar es Salaam are still poorly provided by intermediaries. In this paper, we examine the factors constraining intermediaries in providing storage services in the sector. A qualitative case study was adopted and data were collected using documentary review, in-depth interviews, and Focus Group Discussion (FGD) and non-participant observations based on the purposive sample size of 73 respondents. Thematic data analysis strategy was adopted and data were analyzed using MAXQDA 20 software. Findings showed that the intermediaries are generally constrained by technological-related factors, the inadequacy of funds to invest in modern storage, limited knowledge and awareness of modern storage, excessive temperature and atmospheric conditions. We recommend that, in order to improve storage services installation of modern storage facilities in markets and collection centers, providing loans to intermediaries to buy modern packaging and packing facilities, improving market infrastructures, and training intermediaries on the importance of proper storage and how to use contemporary methodology could solve the problem at hand.