本发明公开了一种全数字锁相环及其快速锁相方法，其中，所述快速锁相方法通过检测当前输入的参考信号的下降沿是否到来，当参考信号的下降沿到来时数控振荡器输出重构信号；对所述重构信号进行分频后将其与参考信号的频率进行对比，并根据对比结果输出相应的电平信号；根据所述电平信号按预设规则粗调频率控制字的值以调节重构信号的输出频率；当粗调次数达到预设次数时，根据重构信号和参考信号的相位关系对频率控制字的值进行细调使得分频后的所述重构信号的频率与参考信号的频率相等，全数字锁相环进入锁定状态，使得锁相环的锁定时间仅与输出的频率范围和精度有关，且通过不同步长的粗调和细调有效减少搜索次数，减小锁定时间实现快速锁相。