Arija Bareikis nasceu em 21 de julho de 1966 em Bloomington, Indiana. Ela frequentou a Bloomington High School South de 1980-1984.
Depois de se formar na Universidade de Stanford em 1988, ela se mudou para o sul da Califórnia para cuidar de cavalos por um breve período. Em seguida, Arija mudou-se para Nova York, primeiro trabalhando como paralegal enquanto pensava em qual direção tomar sua vida. Originalmente, ela sonhava em se tornar uma dançarina, o que se refletiu em alguns de seus papéis no palco.
Ela acabou decidindo se tornar uma atriz, então ela teve aulas de atuação em Nova York em seu tempo livre e depois migrou para papéis recorrentes em novelas.
Ela já apareceu em peças de teatro, programas de TV e inúmeros filmes como Deuce Bigalow: Male Gigolo (1999).
