Uddannet fra Det Jyske Kunstakademi i 2002. Har desuden studeret på Arkitektskolen Aarhus og har en suppleringsuddannelse fra Center for Semiotik, Aarhus Universitet.
Birgitte Ejdrup Kristensen har i en årrække primært arbejdet med skulptur i det offentlige rum. Materialerne spænder fra asfalt, beton og genbrugsmursten til lyd og digitale medier. De senere år har hun desuden arbejdet med tekst og performance.
Birgitte Ejdrup Kristensen har udført opgaver for Trygfonden, Realdania, Kommuner og Statens Kunstfond og fungerer desuden som rådgiver i forbindelse med kunst i det offentlige rum og er medlem af Statens Kunstfonds Legatudvalget for Billedkunst i perioden 2024-27.
Sammen med billedkunstner Elle-Mie Ejdrup Hansen indgår hun i kunstnerduoen Ejdrup&Ejdrup.