El gobernador es electo para un periodo de 4 años sin reelección inmediata.
La sede administrativa del gobernador de Magdalena está en el Palacio Tayrona, en Santa Marta.
El cargo fue establecido de forma oficial el 1873.
Entre 1873 y 1991 los gobernadores eran designados por el presidente de la República, sirviendo a discreción y bajo los intereses de este último.
A partir de 1992, los gobernadores departamentales son elegidos por voto popular