Cristóbal de Olid était né en 1488 à Linares, province de Jaén, en Andalousie. Il était passé aux Indes en 1515, et avait d'abord participé à la conquête de Cuba avec le gouverneur Diego Velázquez de Cuéllar, dont il avait été l'interprète. En 1518, il avait une encomienda à Trinidad (Cuba). La même année, il était parti à la recherche de Grijalva dont on était sans nouvelle, mais, arrivé au Yucatan, il avait du revenir précipitament, ayant perdu les ancres de son navire.
En 1519, il participa à l'expédition de Cortés. Il commandait un des 11 bateaux de l'expédition, et était propriétaire d'un de ses 16 chevaux. Ami de Cortés, il fut nommé maître de camp lors de la fondation de Veracruz, ville dont il fut lieutenant gouverneur et alcalde. Il participa aussi à l'expédition contre Narváez. Lors de la Noche Triste, il fut au centre de la troupe avec les bagages et les prisonniers, aux côtés de Cortés. Il est très présent pendant toute l'expédition.
Après la chute de Mexico, Cortés le nomme en 1522, capitaine général d'une expédition dans la province de Michoacán. Puis en 1524, il l'envoie aux Hibueras et au Honduras pour prendre possession de cette province, convoitée par Gil González Dávila qui a entrepris cette conquête depuis Panama. Sur le chemin du Honduras, Olid passe par Cuba, où il s'entend avec le gouverneur Diego Velázquez de Cuéllar, pour trahir Cortés et mener l'expédition hondurienne pour son propre compte.
Cortés, informé, envoie contre lui Francisco de Las Casas, avec 5 navires et une centaine de soldats. Olid est vainqueur, emprisonne Gil González Dávila et Las Casas avec tous ses hommes, ce dernier ayant fait naufrage. A la suite d'une conjuration, les deux capitaines prisonniers sont libérés. Olid, blessé, s'enfuit.
Il est rattrapé et exécuté sur la place publique de Naco en 1524.
