สตีฟเริ่มต้นอาชีพของเขาในฐานะผู้ฝึกงานให้กับดอนคาสเตอร์ โรเวอร์สในปี 1978 ^{[ 3 ]}

ลิสเตอร์ลงเล่นนัดแรกให้กับบิลลี่ เบรมเนอร์ส ดอนคาสเตอร์ เมื่อวันที่ 20 มีนาคม 1979 ในเกมเสมอ 2-2 ในดิวิชั่น 4กับเรดดิ้งที่เบลล์ วิวในฤดูกาลถัดมา 1979-1980 เขาเป็นผู้ทำประตูสูงสุดของสโมสรด้วย 12 ประตูจากตำแหน่งกองกลาง และถูกจับตามองโดยสโมสรใหญ่ๆ หลายแห่ง รวมถึงลิเวอร์พูล ซึ่งเลือกที่จะเซ็นสัญญากับเอียน รัชแทน^{[ 5 ]} เขาทำประตูได้ 31 ประตูจากการลงเล่น 268 นัดให้กับสโมสร ได้เลื่อนชั้นสองครั้ง และเล่นในดิวิชั่น 4 เป็นเวลา 3 ฤดูกาล และในดิวิชั่น 3 เป็นเวลา 3 ฤดูกาล เขายังอยู่ในทีมที่เอาชนะควีนส์ปาร์ค เรนเจอร์ส ซึ่งเป็นทีมระดับสูงสุดในขณะนั้น ในรอบที่ 3 ของเอฟเอคัพ^{[ 6 ]}และต่อมาอยู่ในทีมที่แพ้เอฟเวอร์ตัน อย่างหวุดหวิด ที่กูดิสัน พาร์ค^{[ 3 ] [ 5 ]}

ในช่วงต้นฤดูกาล 1985-1986 สตีฟย้ายไปอยู่กับสคันธอร์ป ซึ่งเขาใช้เวลา 7 ฤดูกาลกับทีมในดิวิชั่น 4 เขาเป็นคนสุดท้ายที่ทำประตูได้ที่สนามโอลด์โชว์กราวด์ ก่อนที่สคันธอร์ปจะย้ายไปสนามเหย้าแห่งใหม่คือ แกลน ฟอร์ดพาร์ค^{[ 7 ]}เขาถูกยืมตัวไปอยู่กับยอร์ก ซึ่งเขาลงเล่น 4 เกมในฤดูกาล 1990-1991 สุดท้ายเขาย้ายไปอยู่กับบอสตันยูไนเต็ดซึ่งเขาลงเล่นในลีก 7 เกมและเอฟเอคัพ 1 เกม^{[ 4 ] [ 8 ]}