Delle di lui origini si sa ben poco, se non per le sue svariate liriche cavalleresche dal forte sapore autobiografico. Marullo nacque molto probabilmente a Costantinopoli nel 1453, durante la presa della città da parte dei Turchi Ottomani, oppure nei pressi dell'antica Sparta, al secolo parte integrante del Despotato di Morea, in una famiglia aristocratica greca, figlio di Manolis Maroullos (Μανώλης Μάρουλλος) e di Euphrosyne Tarchaneiotissa (Ευφροσύνη Ταρχανειώτισσα). Il Tarcaniota fu una singolare figura di intellettuale sradicato, costretto a vivere all'insegna dell'instabilità, come testimonia la varietà dei centri culturali cui fece riferimento.