Using a formal scattering theoretical approach, we develop a nonperturbative quantum electrodynamics theory to describe laser assisted recombination (LAR), in which an electron initially in the quantized Volkov state recombines with an ion and emits a high-energy photon with frequency defined by energy conservation laws.The transition probability is expressed as an analytic closed form and the spectrum of LAR reflects mainly the properties of general Bessel functions. For the case of a fast electron the LAR spectrum is confined in a well-defined range, while for a slow electron, the LAR spectrum exhibits a double-plateau structure.