Johannes VII Palaiologos var sønn av keiser Andronikos IV Palaiologos og Keratsa av Bulgaria, en datter av keiser Ivan Alexander av Bulgaria og Theodora av Valakia. Han må ikke forveksles med sin fetter Johannes VIII Palaiologos, sønn av hans onkel Manuel II, som etterfulgte sin far.