Dave Andreychuk valittiin Buffalo Sabresille Oshawa Generalsista vuonna 1982 NHL Entry Draftissa ja pelasi ensimmäisen NHL-kautensa 1982/83. Hän jatkoi 11 kauden pelaamista Buffalossa ennen kuin hänet vaihdettiin 2. helmikuuta 1993 Daren Puppan kanssa ja vuoden 1993 ensimmäisen kierroksen valinta (Kenny Jönsson) Toronto Maple Leafsiin vastineeksi Grant Fuhrista ja ehdollisesta vuoden 1995 viidennen kierroksen valinnasta.
- Mitä? Hän pelasi Leafsille vuoteen 1995-96, jolloin hänet vaihdettiin New Jersey Devilsiin, jossa hän pelasi vuoteen 1999 saakka. New Jerseyn jälkeen hän pelasi lyhyitä kausia Boston Bruinsissä (1999-2000), Colorado Avalanchessa (2000) ja Buffalo Sabresissa (2000-01), ennen kuin hän asettui Tampa Bay Lightningille (2001-02 - 2005-06).