Introduction Long-term use of laxatives may have side effects such as bloating, allergic reaction, abdominal pain, metabolic disturbances, and hepatotoxicity. In this study, we have compared the efficacy of herbal medicine Nucarb, a combination of activated charcoal, calcium sennosides, peppermint oil, fennel oil, rhubarb extract, and purified sulfur, in relieving constipation. Methods This longitudinal study was conducted in multiple cities of Pakistan from April 2021 to June 2021. A total of 1000 patients, of either gender between age group 18 and 75 years, with complete spontaneous bowel movement of less than or equal to two times per week, were enrolled in the study. Participants were prescribed two tablets of Nucarb once daily (OD) at bedtime for the first seven days, followed by one tablet of Nucarb OD at bedtime for the following seven days. They were asked to return for follow-up after 14 days. Results There was a statistically significant improvement in all six components of constipation. After 14 days, the severity of constipation reduced by 80.70%, the sensation of straining was reduced by 72.69%, and the feeling of incomplete evacuation was reduced by 71.87%. There was no adverse event reported. Conclusion Nucarb is efficacious in reducing the severity of constipation, sensation of straining, bloating and abdominal pain, feeling of incomplete evacuation, and difficulty in passing gas. Since it is a herbal product, it can be safely used in all populations.