A former U.S. soldier and his wife have been charged with murder after allegedly starving their young daughter to death.