Raised in Copenhagen, Birkkjær trained at Skuespillerskolen at Odense Teater in 1985. He is best known internationally for his roles as Phillip Christensen in the Danish TV political drama Borgen, and Inspector Ulrik Strange in the 2009 TV series Forbrydelsen.