Родился в Портленде, штат Орегон. Окончил Высшую школу Линкольн. Фрост не имеет актёрского образования. В 2003 году он исполнил главную роль в фильме культового независимого режиссёра Гаса ван Сента «Слон», актёрский состав которого был полностью укомплектован непрофессионалами. Фильм получил «Золотую пальмовую ветвь» Каннского кинофестиваля.
После «Слона» Фрост снялся ещё в нескольких фильмах и телесериалах. В 2008 году получил премию «Молодой Голливуд», вручаемую многообещающим американским актёрам.