Daniel Skjeldam tok befalsutdanning i Hæren etter videregående. Skjeldam er utdannet siviløkonom fra Norges Handelshøyskole i Bergen i 2001 hvor hans siviløkonomoppgave hadde tittelen .