Aleksandër Gjoka lindi më 13 mars 1959 në Tiranë, në një familje që e përkrahu në mënyrë të natyrshme në pasionin e tij për muzikën. Që në fëmijëri, ai nisi të mësojë violinë dhe më pas kaloi në kitarë, instrument që do ta shoqëronte përgjatë gjithë karrierës. Zëri i tij i thellë dhe teknikisht i kontrolluar nisi të spikaste që në moshë të hershme, duke e bërë të kërkuar në skena lokale që nga fundi i viteve ’70 dhe fillimi i viteve ’80.
Në atë periudhë, ishte i pranishëm në shumë mbrëmje muzikore në Tiranë, përfshirë koncertet që zhvilloheshin pranë Liqenit Artificial, ku performancat e tij fituan shpejt simpati dhe vëmendje të gjerë. Ai kishte një stil interpretimi të sinqertë, emocional dhe të fuqishëm, i cili nuk ishte i zakonshëm për kohën. Muzika e tij prekte shpesh tema si ndjenjat njerëzore, liria personale dhe shpresat e brezit të ri.
Në vitet ’90, emri i tij u bë i njohur edhe për pjesëmarrjet e shpeshta në Festivalin e Këngës në RTSH. Në vitin 1990, interpretoi këngën “Mësues dhe shokë”, ndërsa dy vjet më vonë erdhi me “E bukura” dhe “Pesha e fatit”. Këto interpretime i dhanë atij një vend të qëndrueshëm në radhët e artistëve më të spikatur të muzikës së lehtë shqiptare. Në vitin 1994 konkurroi me këngën “Ti nuk më tradhëton”, ndërsa në edicionin e vitit 1995 solli baladën “Anija plakë”, që u pëlqye për frymën e saj nostalgjike. Në vitin 1997 u rikthye me këngën “Paqe vetvetes”, ku trajtoi me ndjeshmëri çështjet shpirtërore të individit në një kohë të trazuar për vendin.
Ai nuk u kufizua vetëm në skenat e festivaleve të mëdha, por ndërtoi gjithashtu një repertor të pasur me bashkëpunime dhe albume. Në vitin 1999 publikoi albumin “Ditë dimri” në bashkëpunim me Grupin X. Ky projekt shënoi një periudhë më introspektive dhe eksperimentale në krijimtarinë e tij. Në vitin 2003 u bë pjesë e “Kënga Magjike” me këngën “Kuturu”, e cila u kthye në një nga hitet më të mëdha të karrierës së tij, duke u interpretuar sërish në edicionin e parë të “Top Fest” një vit më vonë. Në vitin 2005 solli “I verbër nën diell” në “Top Fest 2”, një këngë me ngarkesë poetike të thellë. Ai vijoi të jetë prezent edhe në edicionet e mëvonshme të “Kënga Magjike”, si në vitin 2008 me “Dashurisë së shkuar” dhe në vitin 2012 me “I njëjti do mbetem” në bashkëpunim me Renis Gjokën.
Përveç se këngëtar, ai ka shërbyer edhe si trajner vokal në spektaklin televiziv “The Voice Kids Albania”, në sezonin e dytë dhe të tretë, ku ndau skenën me Renis Gjokën. Në sezonin e tretë, skuadra e tyre solli fituesen e edicionit, Altea Ali, çka e konfirmoi edhe një herë aftësinë e tij për të përcjellë përvojën tek brezi i ri.
Në jetën personale, është i martuar dhe ka dy fëmijë. Megjithëse familja e tij është shpërngulur për të jetuar në Itali që nga fundi i viteve ’90, ai ka qëndruar në Tiranë për të vijuar aktivitetin muzikor dhe për të qenë pranë publikut të tij. Në vitin 2013 u bë gjysh për herë të parë, një ngjarje që ai e ka përshkruar si një nga emocionet më të bukura të jetës.
Me mbi katër dekada në skenë, figura e tij është konsideruar si një ndër zërat më autentikë të muzikës shqiptare. Ai ka ditur t’i qëndrojë larg trendeve kalimtare dhe të ruajë një identitet artistik të pastër, që e ka bërë të dashur për disa breza dëgjuesish. Performancat e tij, shpesh të ngarkuara emocionalisht, janë dëshmi e një përkushtimi të palëkundur ndaj artit dhe publikut.