Tone Hødnebø vokste opp på Solvang, en bydel i Tønsberg der hun var elev ved Tønsberg gymnas. Hun studerte engelsk og nordisk ved Universitetet i Oslo (UiO) 1982-1985 og drama, film og teater ved Universitetet i Trondheim 1985-1987. Hun gikk på Skrivekunstakademiet i Hordaland i 1987 og på Forfatterstudiet i Bø i 1988.