Andrew Hills was born in Fairbanks and grew up in Yakutat. The career path that led to his current role with the Department of Transportation began with military service, followed by private-sector positions in construction, logging, and commercial fishing. He served as Union Steward for seven years and has served as the ASEA Professional Member on the Statewide Executive Board.