Lane nació en el condado de Cork, Irlanda. La familia Lane emigró a Fairview en el condado de Guernsey, Ohio, en 1821 y se trasladó a Kentucky en 1825. En 1836 Lane se trasladó a Texas para participar en su guerra por la independencia contra México. Después de que Texas obtuvo su independencia, Lane vivió en el condado de San Augustine en el este de Texas y luego en San Antonio, donde sirvió brevemente como Texas Ranger. En 1846 Lane se unió al Primer Regimiento, Fusileros Montados de Texas, como primer teniente para luchar en la Intervención estadounidense en México. Lane luchó con honores en la batalla de Monterrey y más tarde se le otorgó el rango de mayor y el mando de su propio batallón. Después de la guerra entre México y Estados Unidos, Lane deambuló haciendo varias cosas en Arizona, California y Perú antes de abrir un negocio mercantil en Marshall, Texas, en 1858.