Mars announced the news on Instagram Thursday, paying an emotional tribute to the man he credited with teaching him everything he knows about music.
The singer described his father as the greatest dad in the world and said he would miss him every day.
Hernandez, a musician himself, played a major role in shaping Mars' musical style and stage presence.
The loss comes 13 years after the death of Mars' mother, Bernadette, in 2013.