Учился на горного инженера в Таллинском политехническом институте. В 1967 году окончил ВГИК, получив специальность кинодраматурга. Работал редактором на «Таллинфильме». Самый известный фильм Валтона – «Последняя реликвия». По произведениям Арво Валтона ставились фильмы в Москве, Киеве, Финляндии и Швейцарии.
Прозаик, президент международной ассоциации финно-угорских писателей (с 1996 года), председатель Союза кинематографистов Эстонии.
Жил в Таллине.
СЦЕНАРИСТ 2006 Вдохновение | Inspiratsioon (Эстония, короткометражный) 2001 Маяк | Majakas (Эстония, короткометражный) 1989 Поцелуй (анимационный) 1988 Вернанда | Vernanda (короткометражный) 1987-1988 Русалочьи отмели | Näkimadalad 1984 Во времена волчьих законов | Hundiseaduse aegu 1976 Моя жена - бабушка | Minu naine sai vanaemaks 1969 Последняя реликвия | Last relic, The | Viimne reliikvia