System and methods are provided for multi-path orthogonal recursive predistortion. The systems and methods may include generating a first orthogonal signal and a second orthogonal signal, where the first and second signals are orthogonal components of an input signal and processing, at a first predistortion module, the first orthogonal signal and a first error correction signal to generate a first predistorted signal. The system and methods may also include processing, at a second predistortion module, the second orthogonal signal and a second error correction signal to generate a second predistorted signal, and providing the generated first and second predistorted signals to a nonlinear device, where the nonlinear device generates an output based upon the first and second predistorted signals, where the first error correction signal is determined based upon an analysis of the output and the first predistorted signal, and where the second error correction signal is determined based upon an analysis of the output and the second predistorted signal.