Maya empezó desempeñándose como abogado en la ciudad de Valledupar donde fue director regional de Instituto de Seguro Social.