Ante las múltiples necesidades sociales que padecia un significativo segmento de la población sincelejana y del resto del departamento de Sucre, un grupo de 29 connotados líderes, se dan a la tarea de buscar una organización que les permitiera contribuir a solucionar esta problemática. Es así, como estos 29 adalides,  conocen de la existencia del leonismo, como organización que se desvive por los más necesitados, y después, de estudiar y conocer la filosofía del servicio que inspira a este movimiento voluntario, el 30 de abril  de 1979, optan por la creación del club de leones, Sincelejo Sabanas. El 14 de mayo, de ese mismo año, se firmó el Acta de Constitución del club, hecho este, que fue protocolizado, por la Asociación Internacional de Clubes de Leones, el 24 de octubre de 1979, mediante el otorgamiento de la respectiva Carta Constitutiva.

El status como organización no gumernamental, lo logra mediante el documento privado No 00000638 del 07 de junio de 1979, expedido por la Gobernación del departamento de Sucre y la respectiva inscripción ante la Cámara de Comercio de Sincelejo, el dieciocho (18) de septiembre de mil novecientos setenta y nueve (1979) bajo el No. 00500442 del libro 1 de las personerías jurídicas y con la obtención del NIT 892.200.441-1.

Los Leones son una red internacional de 1,3 millones de hombres y mujeres de 205 países y áreas geográficas, quiénes trabajan juntos para atender las necesidades apremiantes de las comunidades del mundo.