A waste bag dispenser system is described which is comprised of track guides known as rails, and a replaceable waste bag cartridge attached to the bottom of the rails, which are preferably surrounded by screen walls. The waste bag cartridge stores a plurality of waste bags stacked on top of each other, connected temporarily in sequence. Each waste bag has multiple connecting tabs (T-bar tabs) affixed to the bag which align with and insert into a slot in the rails such that the tabs may only exit the slot from the top of the rails. The rails and waste bag cartridge are held in an aligned arrangement via either a clasping mechanism or a surrounding structure which inhibits the movement of both elements. Waste bags are pulled up from the waste bag cartridge to the top of the rails and held in place via at least one hook.