Azzeddine Medjoubi est fils d'un avocat, originaire de Hammam Guergour (Sétif) ; sa rencontre avec le comédien de théâtre Ali Abdoun l'encourage à faire du théâtre. Il s'inscrit au Conservatoire d'Alger en 1963 et il commence à faire ses premiers pas à la RTA.
De 1965 à 1968, il tente une expérience avec le Théâtre national algérien (TNA) à Alger, mais peu après il retourne à la télévision, avec la décentralisation théâtrale. On le retrouve au théâtre d'Oran, puis il dirige à Saïda deux troupes d'amateurs dans le cadre d'un séminaire des animateurs de théâtre. De retour au TNA, il joue dans Bab El-Foutouh, La Bonne Âme, Les Bas-fonds, Stop et Hafila Tassir.
À la télévision, il a joué dans Journal d'un jeune travailleur, Crime et châtiments, La grande tentative, La Clef et El-Tarfa. Il a assisté Ziani Chérif, Kasdarli et Benguettaf. Avant son départ du TNA, il crée, avec Ziani Chérif, Sonia et Benguettaff, la troupe indépendante El-Qalâa (La Citadelle). Il a été distribué dans notamment El-Ayta (1988), Hafila Tassir (nouvelle version, 1990) et Hassaristan (1991).
_-_ribbon_bar.gif){kind=small}
