Former world number one Donald ended the first day in 145th place - 12 shots off the lead - after he only managed a three-over-par 75 on the PGA West Nicklaus.
Five-time major winner Mickelson finished on a score of 71 at the La Quinta Country Club, which left him tied in 89th place.
The American finished the first nine holes in three under, but then dropped his lead over the final nine, giving him an overall score of one-under 71.
Mickelson told reporters afterwards that he had managed "a pretty good start" but then "just stalled".
He said he was "excited" about getting back out for the next round, even though he admitted that the score was the worst he had in a long time.
Englishman Donald, sporting a stylish golf cap , suffered a double bogey at the par-four 18th hole and was over par on two other occasions before managing a birdie at the eighth tee.
The Humana Challenge will see players complete one round on each of the event's three courses - La Quinta Country Club, PGA West Nicklaus and PGA West Palmer.
Only the top 54 players will then be allowed to compete in the final round, on the Palmer course.