Se cree que nació en Perpiñán en el año de 1568, aunque es una fecha no del todo asegurada, de un origen supuestamente humilde.
Las primeras noticias las tenemos en 1587, cuando se alistó como soldado en una compañía formado por 164 catalanes de procedencias diferentes (Rosellón, Cadaqués y Barcelona), esta compañía, al mando del capitán Diego de la Guerra, formaba parte del tercio de Luis Queralt.
Un capitán del tercio, el capitán Torralba, decide trasladar al joven Ceballos a su compañía y es en esta compañía con la que Ceballos se distingue en el sitio.
Consigue ser alférez de la compañía y cuando Alejandro Farnesio nombra al capitán Torralba sargento mayor del tercio, Torralba escoge a Ceballos como su ayudante en 1590.
Antonio de Ceballos es el ejemplo del soldado pobre que consigue, a través del valor y la valentía escalar los escalafones militares hasta llegar a lo más alto.