Som skolegutt trente Howey med , , og . Han valgte å signere lærlingkontrakt med Newcastle. Jim Smith ga ham hans ligadebut som 17-åring i en bortekamp mot Manchester United. Kampen var den siste i 1988/89-sesongen, og Newcastle var allerede klar for nedrykk.