Garo Paylan 3 Ekim 1972’de İstanbul’da dünyaya geldi. Malatyalı bir Ermeni ailesinin çocuğu olan Paylan’ın ailesi, 1969 yılında Malatya’dan İstanbul’a göç etmişti. Ayakkabıcılıkla uğraşan ailesi, ona dedesinin Yemenici Garabet olan isminin kısa hali olan Garo adını verdi.