 Perine grew up in Mobile, Alabama and attended Theodore High School, where he played basketball and football.As a junior, Perine ran 1,416 yards, scored 16 touchdowns, and was named honorable mention Class 7A All-State.He rushed for 1,654 yards and 15 touchdowns in his senior year and was named first team Class 7A All-State.