Pendant cette période, il réalise des travaux de décoration et de fresque dans les écoles, jardins d'enfants et bâtiments publics.
Dans 1980 obtient une bourse à l'étranger et arrive en Italie, à Pérouse, où il a fréquenté l'Université des étrangers et l'année suivante, il entre à l'Académie des Beaux-Arts de Venise, où il a étudié la peinture avec le maître Emilio Vedova et est diplômé en 1985.
Le ministère algérien de la Culture choisit Abdallah Khaled, avec d'autres artistes, pour représenter l'Algérie lors d'un événement culturel aux Emirats Arabes Unis. Entrez en contact avec plusieurs galeries parisiennes, Grenoble, Lyon, Villefranche-sur-mer, Milhouse, qui depuis longtemps le proposent dans leurs espaces d'exposition. A grandi artistiquement entre l'Italie et l'Algérie, elle a affiné son bagage culturel et artistique à travers des voyages et des périodes d'études à travers l'Europe. Il y a de nombreuses expositions collectives et personnelles auxquelles il a participé, obtenir un large consensus du public et des critiques. Ses peintures se trouvent au Musée national des beaux-arts d'Alger et dans de nombreuses collections privées au Canada, États Unis, Japon, Finlande, Norvège, France, Allemagne, L'Autriche, ainsi qu'en Italie. Son travail mêle un éclairage chromatique intense, les formes abstraites et les recherches formelles typiques des avant-gardes artistiques occidentales avec l'héritage iconographique arabo-africain.