Sacramento, California
Брайан Льюис родился в Сакраменто (Калифорния) и играл в бейсбол в девятом классе (его отец и дядя профессионально играли в бейсбол), но затем перешёл в лёгкую атлетику, потому что не хотел, чтобы его отец его тренировал. В 1993 году Льюис окончил среднюю школу Highlands.