Coolidge was born in Taipei, Taiwan to a United States Army serviceman whom he never met and Chen Yu-Chu, a woman of Atayal descent.
After initially studying pre-med at the University of Texas at Austin, Coolidge graduated with a bachelor's degree in Advertising.