Abdoul Aziz Cissé a commencé son parcours de créateur très tôt, par un cheminement à travers la littérature, la musique, les arts plastiques et le théâtre avant d?entreprendre, au début des années 1990, des études cinématographiques au Centre de Communication Daniel Brottier de Saint louis, fondé par Jean Vast.
En 2001, il réalise son premier film intitulé Bët Gaal, qui obtiendra le prix du meilleur film documentaire à l'édition 2004 du Festival Image & Vie.
Parallèlement à ses réalisations, il fait beaucoup de recherches sur le rôle et la place de l'image dans la société sénégalaise. Ce qui le conduit à collaborer avec la plupart des institutions et organismes oeuvrant pour la promotion de l'image au Sénégal, ainsi que des créateurs et artistes, pour le développement d'une esthétique cinématographique endogène et originale. C'est ainsi qu'il est co-auteur, avec le réalisateur Moussa Seydi et Diamilatou Diédhiou du film Yacine qui a obtenu le Prix Fellini de l'UNESCO du concours Ciak Junior de Trevise (Italie) et l'Ebène du Jury au Festival International du Film de Quartier, en 2006. Il travaille également comme artiste visuel en produisant des vidéos d?art.
Son dernier film La brèche (2007) a été sélectionné dans beaucoup de rencontres cinématographiques et obtenu les distinctions suivantes :
* Prix du Meilleur film documentaire, à l'édition 2007 des Rencontres Cinématographiques de Cerbère (France)
* Mention spécial du jury, à l'édition 2007 des Rencontres Cinématographiques de Cerbère (France)
* Ebène du meilleur film, à l'édition 2007 du Festival international du Film de Quartier (Sénégal)
* Ebène du meilleur film documentaire à l'édition 2007 du Festival international du Film de Quartier (Sénégal)
* Prix du jury (Grand Prix) à l'édition 2008 du festival Ciné Sud de Cozes (France)
* Prix du dialogue interculturel du court métrage documentaire à l'édition 2008 du Festival Panafrica International Vues d?Afrique de Montréal (Canada)
* Prix spécial du jury à l'édition 2008 du Festival International du Film sur l'Environnement de Niamey (Niger)
* Grand Prix de l'édition 2009 de Terra di tutti film festival de Bologne (Italie)

Il a co-réalisé Les murs de Dakar (2012) avec Wagane Guéye, film sélectionné au Festival de Toronto 2012.