The rapid expansion of mushroom cultivation has resulted in a shortage of cottonseed hulls and other materials. Camellia oleifera seed shell (CSS) is one of the major by-products of tea oil processing and is available in large quantities in China and many other Asian countries, but it has yet not been utilized in mushroom cultivation. This study investigated the feasibility of using CSS for Flammulina velutipes cultivation. Fermented CSS (FCSS) was superior to non-fermented (NFCSS) for the cultivation. FCSS at 20 supplementation level as a substitute for cottonseed hull had positive effects on F. velutipes production, generating a yield of 445.84 g/bag (in 410 g dry matter of substrate), which was higher than the control (437.24 g/bag). Moreover, the commercial ratio and marketable quality of fruit bodies produced was almost unchanged. Conversely, using FCSS or NFCSS at 8%-28% supplementation range as a replacement of wheat bran considerably decreased yield by 29.2-213.88 g/bag and the commercial ratio by 2.29-11.62%. The marketable quality of fruit bodies also became inferior because of the formation of big pileus and wide but short stipe. The fruit bodies produced on the substrate with 20% FCSS as a substitute for cottonseed hull had higher contents of protein (18.16%), amino acids (13.14%), linoleic acid (0.49%) and linolenic acid (0.2%) as compared with those (13.1, 9.3, 0.36 and 0.16%, respectively) from the control. In conclusion, FCSS could be used as an effective and economic substrate for F. velutipes cultivation, producing fruit bodies with improved nutritional value.