Andronico II Paleologo era figlio secondogenito di Michele VIII Paleologo e Teodora Ducas Vatatzina, nipote di Giovanni III Ducas Vatatze. Andronico fu acclamato co-imperatore nel 1261, dopo che suo padre aveva riconquistato Costantinopoli all'impero latino, ma fu coronato ufficialmente solo nel 1272.