Anja Coleby er datter av skuespilleren Robert Coleby og søster av skuespiller Conrad Coleby. Hennes far er britisk og hennes mor er svensk.