En octubre de 1994 McVeigh y Terry Nichols robaron de una cantera en Marion (Kansas) varias cajas con 1800 kilos de Tovex (nitrato de amonio) altamente explosivo, que combinaron con tres barriles de nitrometano comprados ilegalmente en una pista de carreras en Texas. El 15 de abril de 1995, McVeigh alquiló un camión Ford F-700 modelo 1993 bajo el alias de Robert D. Kling. Al día siguiente, Nichols y él transformaron el vehículo en un coche-bomba a orillas del lago Geary, en Kansas. Previamente, McVeigh había estacionado su medio de escape, un automóvil Mercury Marquis modelo 1977 de color amarillo. En él puso un cartel de "no remolcar" y, en el interior, un sobre que contenía recortes de prensa, propaganda de extrema derecha, una copia de la declaración de independencia (en cuyo reverso escribió una amenaza contra los políticos progresistas a los que detestaba: "Obedezcan la Constitución de los Estados Unidos y no les dispararemos") y varios escritos donde explicaba sus motivos para perpetrar el atentado.