Avellone pochodzi z rodziny włoskich imigrantów. W czasach college'u pisał scenariusze do gier fabularnych. Część z nich opublikował w magazynie „Dungeons & Dragons”.
Steve Peterson zaproponował mu stanowisko projektanta gier i pozwolił mu na wdrożenie swoich projektów z ramienia Interplaya. Około roku 1997 przeniósł się do Orange County, gdzie swoją siedzibę miał Interplay.
Gdy firma Black Isle rozpoczęła pracę nad grą Fallout 2, jego projekt New Reno został entuzjastycznie przyjęty przez resztę twórców gry. Później został głównym projektantem trzeciej części serii Fallout o roboczej nazwie Van Buren, jednak prace nad grą z przyczyn finansowych zostały odwołane w 2003 roku, a prawa do gry sprzedano innej firmie.