An all-digital carrier phase acquisition scheme was presented to solve the problem of carrier phase recovery, which is specially critical and hard in the demodulation of trellis coded quadrature amplitude modulation (TC-QAM). Algorithms,such as automatic frequency control (AFC), automatic gain control (AGC), phase amplitude tracking (PAT), and phase ambiguity detecting (PAD), were jointly used in this scheme. Simulations indicated that, in the condition of without any preambles, carrier phase could be acquired fast and tracked steadily, and this scheme still worked well even in low SNR level condition.