In this and the two following papers II and III we study the axisymmetric collision of two black holes at the speed of light, with a view to understanding the more realistic collision of two black holes with a large but finite incoming Lorentz factor-gamma. The curved radiative region of the space-time, produced after the two incoming impulsive plane-fronted shock waves have collided, is treated using perturbation theory, following earlier work by Curtis and Chapman. The collision is viewed in a frame to which a large Lorentz boost has been applied, giving a strong shock with energy v off which a weak shock with energy-lambda << nu-scatters. This yields a singular perturbation problem, in which the Einstein field equations are solved by expanding in powers of lambda/nu around flat space-time. When viewed back in the center-of-mass frame, this gives a good description of the regions of the space-time in which gravitational radiation propagates at small angles-theta but a large distance from the symmetry axis, near each shock as it continues to propagate, having been distorted and deflected in the initial collision. The news function co(tau,theta) describing the gravitational radiation is expected to have a convergent series expansion co(tau,theta) = SIGMA(n=) where tau is a retarded time coordinate. First-order perturbation theory gives an expression for a0(tau) in agreement with that found previously by studying the finite-gamma collisions. Second-order perturbation theory gives a2(tau) as a complicated integral expression. A new mass-loss formula is derived, which shows that if the end result of the collision is a single Schwarzschild black hole at rest, plus gravitational radiation which is (in a certain precise sense) accurately described by the above series for c0(tau,theta), then the final mass can be determined from knowledge only of a0(tau) and a2(tau). This leads to an interesting test of the cosmic censorship hypothesis. The numerical calculation of a2(tau) is made practicable by analytical simplifications described in the following paper II, where the perturbative field equations are reduced to a system in only two independent variables. Results are presented in the concluding paper III, which discusses the implications for the energy emitted and the nature of the radiative space-time.