For concurrent dual-band receiver with shared radio frequency (RF) front-ends, the received signals are prone to be contaminated by the inter-band modulation components even if the signals are located in distant frequency bands. A novel signal processing technique for blind compensation of nonlinear distortion in concurrent dual-band receiver is presented in this paper. To enhance the performance of the compensator, de-embedding is employed to reconstruct the polynomial model. The compensator coefficients updating is accomplished in a block-by-block manner, such that the computing complexity and adaption speed can be well balanced. Finally, the performance of the compensator is validated by the results obtained from actual measurements.