Han ble rangert som nummer 53 i 1994 NHL Entry Draft av Edmonton Oilers og spilte deretter på junior-nivå i Ontario Hockey League før han ble profesjonell i 1997. Neilson spilte flere sesonger i ECHL, og var deretter innom American Hockey League før han dro til England for å spille for Nottingham Panthers i 2006. I Nottingham ble han spillende trener i 2008 etter en sesong som assistenttrener for treneren Mike Ellis.