Dave Legeno suit des études d'art dramatique, en Angleterre, avant de devenir catcheur et boxeur.
Il fait ses débuts au cinéma en 2000 dans le Snatch de Guy Ritchie, mais sa carrière ne décolle véritablement qu'à partir de 2005: un petit rôle dans Batman Begins de Christopher Nolan, puis un plus important dans Alex Rider: Stormbreaker, puis enfin un rôle majeur dans Bienvenue au cottage (il y joue la grand méchant de l'histoire). Enfin, en 2008, il est engagé pour incarner Fenrir Greyback dans Harry Potter et le prince de sang-mêlé et ses suites.
Au milieu des années 2000, il décide de se lancer dans les matchs de boxe en cage. Avec 4 victoires pour 7 combats entre 2005 et 2007, il n'a pas à rougir de ses performances. A partir de 2008 il met sa carrière de combattant de côté pour se concentrer sur celle d'acteur.