Après avoir terminé ses études supérieures en sciences économiques à l'Université Paris-Dauphine, Olivier Lecomte choisit d'abandonner une carrière dans le monde des affaires pour se consacrer à sa passion de la navigation. En 1986, il participe à la Solitaire du Figaro et termine deuxième. Cela est suivi par plusieurs autres courses prestigieuses comme la Transat Jacques Vabre et la Route du Rhum.
En 1993, Olivier Lecomte entreprend une expédition solitaire autour du monde, baptisée "Le Tour de Monde Sans Arrêt". Il traverse le Pacifique en solitaire dans un voilier de poche en plastique. Cet exploit maritime est considéré comme l'un des plus longs voyages non escorte en voilier monocoque à l'époque, et il est reconnu par le Livre Guinness des Records.
En 1995, Olivier Lecomte devient le premier navigateur à traverser l'Atlantique Nord en solitaire dans un voilier de poche en plastique (37 pieds). Ce voyage est relaté dans son livre "Le Voyage du Soleil" (1996), qui reçoit le Prix Gulliver de la Meilleure Ouvrage de Mer de l'année.
Olivier Lecomte continue à naviguer, à explorer et à écrire. Il est aussi un porte-parole actif pour des actions environnementales et soutient différentes associations humanitaires. En 2017, il participe activement au projet "Vive les voiles contre le sida".
En plus de ses voyages et de son travail en tant qu'écrivain pour la jeunesse, Olivier Lecomte est un homme d'affaires actif dans plusieurs domaines, notamment l'immobilier, la distribution, et le textile. Il est également le président du club de football amateur ASC Béthune, basé dans le Nord-Pas-de-Calais, en France.