Alicia Mitchell was born in the Philippines to a Virginian father with English and Irish roots and a Chinese mother born and raised in Taiwan. Her parents met during her father's deployment to Taiwan serving as a US Air Force structural engineer.