Era fill d'un notari aragonès, Joan Rei d'Artieda, natural de Tauste, que havia arribat a València l'any 1543 i s'hi havia aveïnat el 1548. Francesc Martí Grajales n'indica com a any de naixement el 1544 i Merimée i Juliá, per contra, el 1549. Va ser un poeta tan precoç que als catorze anys ja va merèixer els elogis de Gaspar Gil Polo al "Canto del Túria". Batxiller en Arts, el 22 d'octubre del 1563, va començar a estudiar dret a les universitats de Lleida i Tolosa de Llenguadoc entre 1565 i 1566, però va abandonar els llibres per servir amb les armes a Felip II i Felip III. Amb el grau de capità d'infanteria va servir més de trenta anys lluitant a Lepant (1571), on va rebre tres ferides; Navarino, Mequinensa i Flandes. Moratín als seus "Orígens del teatre espanyol", afirma que en una ocasió Rei d'Artieda va passar nadant l'Elba amb l'espasa a la boca a la vista de l'exèrcit enemic. També va participar en el socors de Xipre.