"Guanxi," the Chinese word for personal bonds or connections, is a recurring theme in the research forum, and researchers tend to agree that it is essential to establish "guanxi" with Chinese businesses. Much has been written about "guanxi" regarding doing business in the Chinese business economies such as Hong Kong, Singapore, Taiwan, and People's Republic of China (PRC). However, very little has been done about how business executives establish "guanxi" through storytelling. Stories are important vehicles in communication to indicate how people construct reality, and they can also illustrate concepts with specific scenarios. This article attempts to report research findings based on a preliminary discussion of 20 success stories collected from business executives of mainland China. Interviews were conducted in Beijing, Zhengzhou, and Xi'an in China with a focus placed on studying the managers' views in the northern part of China.