Aja sinh ra tại Seattle, Washington. Khả năng thể thao của cô đã được thể hiện từ khi còn nhỏ. Bằng cách đi học tiểu học, cô đã tham gia đua và đánh bại tất cả các bạn trai trên sân chơi. Sinh ra với Soun Frary, một nữ diễn viên múa ba lê và cha của cô, Lee Leavy, Nhà vô địch đấu vật trường trung học bang California; Gien thể thao của Aja đã đặt nền tảng cho tương lai của cô. Aja xuất sắc với tư cách là một vận động viên trường trung học 3 môn thể thao và vào đại học đã giành được học bổng toàn phần với tư cách là một vận động viên điền kinh tại Đại học Bang San Diego. Aja tiếp tục trở thành huy chương đồng NCAA hạng 1 và giành được danh hiệu All-American vào năm cuối đại học. Vào năm 2000, trong khi vẫn là một vận động viên đại học, Aja là một trong những người cạnh tranh trẻ nhất tại Olympic Trials, đứng vị trí thứ 9. Sau đại học, Aja được chấp nhận vào chương trình Trung tâm đào tạo Olympic Hoa Kỳ nơi cô có thể đào tạo toàn thời gian và cạnh tranh trên cả nước và thế giới. Vào năm 2004, một chấn thương xảy ra ngay trước khi tranh tài tại Olympic Trails, một cuộc thi đầy hứa hẹn. Trong khi hồi phục, một người bạn đại học biết rằng cô sẽ trở thành một người đóng thế và diễn viên đóng thế lý tưởng. Bộ phim đầu tiên của cô là trong một bộ phim có tên American Gangster vào năm 2006. Sự nghiệp của cô đã cất cánh sau bộ phim đầu tiên và từ đó đã trở thành một trong những người đóng thế được tìm kiếm nhiều nhất nước này. Vào năm 2016, cô trở thành thành viên của Hiệp hội diễn viên đóng thế cho Phim điện ảnh, một trong những điểm nhấn sự nghiệp cao nhất của Aja.
