In the field of entrepreneurship, storytelling and legitimacy play a fundamental role. While previous studies have explored the various facets of narratives in entrepreneurial ventures, this study focuses on how entrepreneurs use problem-telling as a strategic communication tool to enhance the legitimacy of the venture. Using a qualitative approach, we aim to uncover the strategies used by entrepreneurs to create effective narratives about challenging events and problems they encounter. This study contributes to a comprehensive understanding of legitimacy building in entrepreneurship and sheds light on the dynamic nature of problem-telling under uncertainty, offering valuable insights for entrepreneurs seeking to engage stakeholders and foster future growth through the strategic use of narratives.