Олександр Олександрович Кремко народився 18 травня 1944 року в селі Велика Корениха (нині Заводський район міста Миколаєва).

У шкільні роки займався в кіностудії Палацу піонерів (нині Палац творчості учнів м. Миколаєва). У 1961 році закінчив школу й працював фотокореспондентом багатотиражки ЧСЗ. Після служби в армії, з 1966 року, працював фотокореспондентом у новоствореній Миколаївській молодіжній газеті «Ленінське плем’я», якій присвятив 15 років. У 1967 – 1972 роках заочно навчався на філологічному факультеті Миколаївського педінституту (нині Миколаївський національний університет імені В. О. Сухомлинського).

Кремко Олександр Олександрович працював в Укрінформі з 1981 по 2016 рік. З 1981-го обіймав посаду штатного фотокореспондента ТАРС-РАТАУ (ДІНАУ, УКРІНФОРМу) в Миколаївській області. Паралельно готував знімки для «Ленінського племені» та «Південної правди», з 1990 року співпрацював з новоствореною газетою «Рідне Прибужжя», а 1995-го – перейшов у «Вечірній Миколаїв».

Роботи Олександра Кремка були опубліковані у найбільших періодичних виданнях країни і за кордоном – в газетах, журналах, фотоальбомах. Він є літописецем найважливіших державних подій: знімав з’їзди, фестивалі, олімпіади, випробування авіаносців, міжнародні військові навчання тощо. Був акредитований на І-му З’їзді народних депутатів СРСР (1988).

Митець за роки роботи фотожурналістом створив справжній літопис Миколаївщини. Він проілюстрував десятки книг, фотоальбомів, проспектів та інших видань. За останній час вийшло десять фотоальбомів майстра, серед яких: «По Южному Бугу», «Город, где рождаются корабли», «Николаевский зоопарк», «Есть только миг…», книга спогадів «Жизнь за кадром», в яких яскраво й всебічно відображений наш регіон.

Олександр Кремко – неодноразовий учасник всеукраїнських, міжнародних фотовиставок. Персональні покази проходили в Україні і за кордоном. Майстер є володарем почесних звань і відзнак:

«Заслужений журналіст України» (1994); «Городянин року» в номінації «Засоби масової інформації – преса» (1999); лауреат Міжнародного рейтингу «Золота фортуна» (2000); «Почесний громадянин м. Миколаєва» (2002); переможець творчого конкурсу до 85-річчя УКРІНФОРМу (2003); лауреат Міжнародного рейтингу «Золота фортуна» (2005).

Олександр Кремко нагороджений: орденом «За заслуги» III ступеня (2004); Золотою медаллю Української журналістики (2009); Почесною грамотою Верховної Ради України (2010); ювілейною медаллю «20 років незалежності України» (2011). Став пререможцем конкурсу «Краща Миколаївська книга – 2012» у номінації «Краще краєзнавче видання» за фотоальбом «Миколаїв і миколаївці».

Член Спілки журналістів СРСР з 1970 року.

Помер Кремко Олександр Олександрович 27 грудня 2020 року в Каліфорнії (США), у колі родини.

17 жовтня 2024 року в Миколаєві відбулось урочисте відкриття меморіальної дошки на честь Олександра Кремка. Пам’ятний знак встановлено за кошти родини журналіста за адресою: вул. Набережна, 7. Автором меморіальної дошки є відомий миколаївський художник, скульптор, заслужений діяч мистецтв України Іван Булавицький.