Фирма была основана в 2006 году супругой сооснователя Google Сергея Брина Энн Вожицки (в другой транскрипции — Анной Войжитски).
Идея 23andMe пришла к ней во время «ужина миллиардеров» в Калифорнии. Вожицки спрашивала присутствующих: не фиксируют ли они негативных явлений после того, как поели спаржи. Большинство недоуменно молчали. Однако вопрошающая знала, о чем говорила: чувствительность к запаху метилмеркаптана (метантиола), образующегося при метаболизме спаржи, связана с генетикой. Такие познания Вожицки были понятны: она долгое время работала в фонде, профиль которого — инвестиции в биотехнологические компании.
Предпринимательница решила обратить эти имеющиеся знания себе на пользу, создав стартап 23andMe.