Dado que el símbolo de la legión es un león, probablemente se reclutó en julio / agosto del 70.La IV Flavia Felix acampó en Burnum, Dalmacia (actual Kistanje), donde reemplazó a la Legio XI Claudia.La legión también participó en la batalla final y decisiva contra los dacios, conquistando su capital, Sarmizegetusa.La legión pudo haber luchado en una de las varias guerras contra los sasánidas, pero permaneció en Moesia Superior hasta la primera mitad del siglo V.Se le menciona por última vez en la Notitia Dignitatum de principios del siglo V.