We present an AlGaAs-on-insulator platform for integrated nonlinear photonics. We demonstrate the highest reported conversion efficiency/length/pump-power, ultra-broadband fourwave mixing, and first-ever wavelength conversion of 1.28-Tbaud serial data signals in a 3-mm long dispersion-engineered AlGaAs nano-waveguide.