This research was carried out to access the phytochemical constituents and antibacterial activity of Sclerocarya birrea stem bark found in Sokoto region, Nigeria. The plant material was collected, dried, pulverized, and extracted by maceration using ethanol. Standard qualitative phytochemical methods were employed to identify the bioactive constituents, while antibacterial activity of the extract was assessed against selected organisms including Salmonella typhi, Escherichia coli, Bacillus subtilis and Bacillus cereus using agar well diffusion method. The phytochemical screening revealed the presence of important secondary metabolites such as alkaloids, flavonoids, tannins, saponins, steroids, cardiac glycosides and anthraquinones. The antibacterial activity test indicated that the extract exhibited inhibitory effects on the test organism with zones of inhibition ranging between 0.02-2.60 mm. The minimum inhibitory concentration (MIC) and minimum bactericidal concentration (MBC) confirmed the sensitivity of the organisms to the plant extract, though the standard antibiotic exhibited stronger activity. The findings of this work provide preliminary scientific support for the use of Sclerocarya birrea stem bark in the treatment of diseases. It further shows that the stem bark contains bioactive compounds which could serve as a potential source of plant based antibacterial agents.