Apostol est né dans un petit village du sud de la Grèce. Il est diplômé en commerce mais a passé la plupart de son temps dans les studios d’art et la scène pop de New York dans les années 70. Son cœur était toujours dans la sculpture et la peinture.
À son retour en Grèce, il a ouvert sa première galerie à l'hôtel Hilton d'Athènes et a commencé à vendre lentement ses sculptures.