Born and raised in Fokida, Bouloulis began his career at local side Fokikos, and passed through Atromitos and Ionikos before eventually signing for Lamia, where he would make 46 appearances in Super League 1 and 31 appearances in Super League 2 across six seasons.
From Lamia, Bouloulis joined AKFC in September 2021.