Nicolás de Ovando entstammte einer wohlhabenden adeligen Familie und wuchs in einem streng religiösen Umfeld in der Region Cáceres auf. Im Kastilischen Erbfolgekrieg getreuer Gefolgsmann von Königin Isabella I., trat Ovando dem Alcántaraorden bei, einem Orden, der etwa so mächtig und einflussreich war wie seinerzeit der Templerorden. Hier nahm er viele wichtige Aufgaben wahr, sodass der Orden ihm im Jahre 1478 die Komturei Lares übertrug und damit eine seiner höchsten Auszeichnungen verlieh, den Titel eines "Encomendor de Lares". Als im Jahre 1492 der Orden endgültig an die Krone überging und Ferdinand II. zum Großmeister auf Lebenszeit ernannt wurde, wurde Ovando u. a. mit der Reform des Ordens, später auch mit dem Wiederaufbau der Stadt Alcántara beauftragt, die im Kastilischen Erbfolgekrieg teilweise zerstört worden war.