Kevin Todd begann seine aktive Laufbahn bei den "Winnipeg Stars" in der "MMMHL", für die er in der Saison 1984/85 aktiv war. Anschließend schloss er sich den Prince Albert Raiders an und ging in den folgenden drei Jahren für deren Team in der kanadischen Top-Juniorenliga WHL aufs Eis. Während dieser Zeit wurde er beim NHL Entry Draft 1986 in der siebten Runde an insgesamt 129. Position von den New Jersey Devils ausgewählt. In der &lt;a href="NHL%201988/89"&gt;Saison 1988/89&lt;/a&gt; absolvierte Todd seine erste Partie für die New Jersey Devils in der NHL, stand jedoch überwiegend für deren damaligen Farmteam, den Utica Devils, in der American Hockey League im Einsatz. In der Spielzeit 1990/91 erzielte der Angreifer in 75 Partien insgesamt 118 Scorerpunkte für die Utica Devils und wurde als bester Scorer der Regular Season mit der John B. Sollenberger Trophy ausgezeichnet. Außerdem erhielt er in derselben Saison als MVP den Les Cunningham Award verliehen. Für die folgende Saison stand er ausschließlich bei den New Jersey Devils in der NHL im Einsatz, erzielte in insgesamt 87 Partien 63 Punkte und wurde ins NHL All-Rookie Team gewählt.