Inicialmente, Gustave Eiffel (ingeniero y especialista en estructuras metlicas)
haba previsto doce meses de trabajo, aunque en realidad se necesit el doble de tiempo. La fase de construccin comenz el 28 de enero de 1887 y termin en marzo de 1889, antes de la apertura oficial de la Exposicin universal. A pie de obra, el nmero de trabajadores nunca super los 250. Esto se debi a que gran parte del trabajo se haca ro arriba, en las fbricas de las empresas Eiffel localizadas en Levallois-Perret. De los 2 500 000 remaches que hay en la torre, slo 1.050.846 se colocaron en el sitio de la obra, un 42 % del total. La inmensa mayora de los elementos son ensamblados en los talleres de Levallois-Perret, en el suelo, en trozos de cinco metros, con pernos provisionales; y slo despus, in situ, son definitivamente reemplazados por remaches puestos con calor. La construccin de las piezas y su ensamblaje no son fruto del azar. 50 ingenieros realizaron durante dos aos 5 300 dibujos del ensamble conjunto o de algunos detalles, y cada una de 18 038 piezas de hierro posea su propio esquema descriptivo. En el lugar de la obra, en primera instancia, los trabajadores realizan los enormes zcalos de hormign que sostendrn los cuatro pilares del edificio. Esto ayuda a disminuir la presin sobre el terreno de todas las piezas, que en conjunto hacen una presin de 4,5 kg/cm al nivel de los cimientos. El montaje de las partes metlicas propiamente dichas, comienza el 1 de julio de 1887. Los hombres responsables del ensamblaje de este Meccano gigante son denominados volantes y son dirigidos por Jean Companion. Las piezas son subidas hasta 30 metros de altura con la ayuda de gras de pivotes fijadas a los ascensores. Entre los 30 y 45 metros de altura, 12 andamiajes de madera son construidos. Una vez superados los 45 metros de altura, hubo que edificar nuevos andamiajes, adaptando las vigas de 70 toneladas que fueron utilizadas para el primer piso. Despus sigui la unin de estas enormes vigas con los cuatro bordes al nivel del primer piso. Esta unin se realiz sin contratiempos el 7 de diciembre de 1887 e hizo innecesarios los andamiajes temporales, reemplazados primero por la primera plataforma (a 57 metros de altura), y despus, a partir de agosto de 1888, por la segunda plataforma (a 115 metros). En septiembre de 1888, mientras que la obra ya se encuentra muy avanzada y el segundo piso construido, los trabajadores se declararon en huelga. Discuten por los horarios de trabajo (9 horas en invierno y 12 horas el verano), as como por su salario, el cual consideraban como reducido tomando en consideracin los riesgos asumidos. Gustave Eiffel argumentaba que el riesgo no era diferente si se trabajaba a 200 o a 50 metros de altura; a pesar de que los obreros eran mejor remunerados que el salario medio para los trabajadores de ese sector, les concede un aumento de sueldo, pero se niega a indemnizarles sobre el factor el riesgo vara segn la altura (lo que era demandado por los obreros). Tres meses ms tarde, una nueva huelga estallar, pero esta vez la enfrentar y negar toda negociacin. En marzo de 1889, el monumento es terminado a tiempo y ningn accidente mortal se registra entre los trabajadores (no obstante, un obrero muri, pero era en domingo, no estaba trabajando y perdi el equilibrio durante una demostracin a su prometida). La obra cost 1,5 millones de francos ms de lo previsto, y tom el doble de tiempo en ser construida que lo que inicialmente estuvo prevista en el contrato firmado en enero de 1887.
El edificio terminado quedaba abierto a disposicin del pblico hasta la tercera
plataforma. Los ascensores de la compaa Backmann, que inicialmente fueron previstos en el proyecto presentado en el concurso de mayo de 1886, fueron rechazados por el jurado. Gustave Eiffel acudi a tres nuevos proveedores: Roux-Combaluzier et Lepape (ahora Schindler) (planta baja al primer piso, cara este y oeste), la sociedad americana Otis (planta baja y segundo piso, cara norte y sur) y un conocido de Eiffel, Lon Edoux (segundo piso hasta la cumbre).