Abstract: Governments and international organizations are increasingly determined to create more sustainable food value chains (SFVCs). However, only little empirical evidence is available on how SFVCs are understood. Enquiring African food value chain actors allows gathering valuable insights into their perception of sustainability, which characteristics of sustainable food value chains they prioritize, and which obstacles to a sustainable transformation they identify. By means of a Q-methodology involving interviews with 33 Kenyan respondents, four perspectives were distinguished. The first perspective, “economic productivity and growth,” prioritizes economic growth and has only limited attention to the social dimension of sustainability. The second perspective, “food security and food availability,” believes that ensuring food security should be the key goal of SFVCs. The third perspective, “environment first,” is dedicated to the environmental dimension of sustainability; the perspective implies that protecting natural resources is the primary way to sustain this level of production. The fourth perspective, “transformative knowledge,” entails that by innovating and sharing knowledge, food value chains can become more sustainable in different areas. Overall, this study provides reliable insights into how Kenyan food value chain actors perceive sustainability in their sector and which elements they believe should be prioritized when rethinking food systems. The study results are valuable for policy-making to further define an SFVC in Kenya and to pave the way for a sustainable transformation of the food sector in developing countries.