Larkin nació en Louisburg, Wisconsin y estudió en la Universidad Gonzaga en Spokane, Washington. En 1915 se graduó en la Academia Militar de los Estados Unidos, siendo destinado a México en 1916 con el Segundo Batallón de Ingenieros. Retornó a Estados Unidos y se graduó en la Escuela de Ingenieros de Washington Barracks. Durante la Primera Guerra Mundial, fue enviado a Francia, siendo condecorado con la Estrella de Plata por su desempeño en la Segunda batalla del Marne durante julio de 1918.