Redclaw crayfish (Cherax quadricarinatus) was introduced to China many years ago. In recent years, a breeding boom for C. quadricarinatus has been set off in China due to a breakthrough in key technology of seedling breeding. The size and growth rate of C. quadricarinatus vary greatly between female and male individuals, usually the size and growth rate of male individuals are bigger than that of female individuals. There is usually a certain linkage relationship between the sex traits of crustaceans and their own nutrition. In order to explore the linkage relationship between the sex traits of C. quadricarinatus and its nutritional components, this study measured and analyzed the muscle nutritional components of female and male individuals. The results showed that the meat yield rate of male individuals was significantly higher than that of females (p < 0.05), and the crude fat content was significantly lower than that for females (p < 0.05). The ratios of essential amino acids to total amino acids for females and males were 39.61% and 38.49%, respectively. The ratios of essential amino acids to non-essential amino acids were 79.69% and 75.66%, respectively, which far exceed FAO/WHO standards and both belong to high-quality protein. The total amount of flavor amino acids of male individuals was significantly higher than that of female individuals (p < 0.05). The total amount of polyunsaturated fatty acids and the polyunsaturated fatty acid eicosapentaenoic acid of males are both significantly higher than that of females (p < 0.05). Studies have shown that there are certain differences in nutrition between male and female individuals. Compared with female individuals, the meat yield rate, crude protein content, and edible value of the muscles of male individuals is higher.