Fosilní záznamy naznačují, že strašliví vlci se poprvé objevili asi před 1,8 miliony let a potulovali se po kontinentu přibližně před 10 000 lety, těsně před koncem epochy pleistocénu. Proto žili strašliví vlci v období pleistocénu zhruba 1,7 milionu let.