Semenko no 1977. līdz 1987.gadam pārstāvēja Oilers komandu, divas reizes izcīnot Stenlija kausu. NHL karjeras nogalē viņš spēlēja arī Hārtfordas Whalers un Toronto Maple Leafs vienībās.
"Atcerēsimies Deivu kā neatlaidīgu cīnītāju, uzticamu komandas biedru, līdzjutēju mīluli un vienkārši draugu. Viņa slaveno cīņassparu uz ledus pārspēja tikai viņa laipnība un rūpes par pārējiem, kā arī asprātība un humora izjūta," teikts komandas paziņojumā.
Semenko deviņas sezonas spēlēja kopā ar līgas zvaigzni Grecki, un policista lomu pildošajam hokejistam bija jāsargā komandas biedrs no pretiniekiem. Semenko līgā iedibināja arī kaušanās taktiku - dueļa laikā pārvelkot kreklu pāri pretinieka galvai un iegūstot kontroli pār cīņas gaitu.
Tāpat viņš 1983.gadā Edmontonā piedalījās trīs raundu paraugcīņā ar leģendāro bokseri Muhamedu Ali, kurš pērn aizgāja mūžībā 74 gadu vecumā.