Nació, reinando en España Felipe V y María Luisa de Saboya, en el seno de una noble familia andaluza, sus padres fueron Francisco Everardo Tilly, capitán de Infantería, y su madre Catalina Paredes y Martínez.

Sentó plaza de guardia marina en el Colegio de Guardia Marinas de Cádiz el 5 de noviembre de 1727, año en el que España inició el asedio de Gibraltar. En este empleo estuvo embarcado en la escuadra compuesta por cuatro navíos y tres fragatas que, al mando del jefe de escuadra Rodrigo de Torres, participó en la campaña del Canal de la Mancha organizada para interceptar los convoyes que partieran de Inglaterra en apoyo de la plaza de Gibraltar. Posteriormente pasó a Cartagena destinado a la escuadra del teniente general Francisco Cornejo, con la que salió de Alicante el 15 de junio de 1732 para las operaciones de reconquista de Orán, transportando las fuerzas que mandaba el conde de Montemar, general José Carrillo de Albornoz que, tras desembarcar en Mazalquivir, tomaron rápidamente la plaza de Orán, y finalizadas las operaciones el 1 de agosto regresaron a Cartagena. El 23 de septiembre de 1733 ascendió Tilly a alférez de fragata. [...]