Bakaitis was born in Lauban, Lower Silesia, Germany (now Lubań, Poland), to Lithuanian parents. He was educated at Fort Street High School, Sydney, where he made a startlingly strong impression with his mature characterization of the title role in Hamlet, a school production which was performed on the steps of the Sydney War memorial. He is best known for his role in The Matrix Reloaded and The Matrix Revolutions as the character, the Architect. Bakaitis held the position of Head of Directing at Australia's National Institute of Dramatic Art (NIDA) for nine years until 2007. After, Bakaitis started teaching directing at Australian Academy of Dramatic Art (AADA), now the Australian Institute of Music - Dramatic Arts (AIMDA).