Leirs begon zijn carrière bij vierdeklasserAC Olen. In 1978 maakte hij de overstap naar toenmalig eersteklasserBerchem Sport, dat toen net was gepromoveerd uit de tweede klasse. Na drie seizoenen op het hoogste niveau degradeerde Berchem opnieuw. Vijf seizoenen later, in 1986, werd het kampioen en keerde zo terug naar eerste klasse. Aan het einde van het daaropvolgende seizoen, tevens het laatste seizoen van Leirs bij de club, eindigde het opnieuw laatste. Tot op heden was dit ook het laatste seizoen van Berchem op het hoogste niveau van het Belgische voetbal.