BKA ma swoją siedzibę w Wiesbaden i zajmuje trzy różne miejsca w mieście, z których jedno należało w latach 1945–1993 do Sił Powietrznych USA. Poza Wiesbaden siedziby BKA znajdują się w Berlinie, Bonn i Meckenheim.
W BKA działa około 5200 funkcjonariuszy, których najważniejszymi zadaniami w służbie są: koordynacja działań między Federacją a policją poszczególnych krajów związkowych (szczególnie z organami prowadzącymi dochodzenia karne), zbieranie i analiza danych wywiadowczych oraz zarządzanie bazą danych (baza danych dotyczących wszystkich ważnych przestępstw i przestępców), badanie spraw terroryzmu oraz innych przestępstw umotywowanych politycznie, jak również przestępstw narkotykowych, dotyczących broni oraz finansowych i/lub ekonomicznych ochrona świadków federalnych, działanie jako izba rozrachunkowa w celu identyfikacji i katalogowania zdjęć i informacji nt. ofiar wykorzystywania seksualnego dzieci, podobnie do w Stanach Zjednoczonych.
BKA pomaga krajom związkowym w zakresie spraw sądowych, badań naukowych i organizacji śledztwa. Jest to niemieckie, centralne biuro Europolu, Schengen Information System, niemieckiego AFIS, czyli Automatycznego Systemu Rozpoznawania Odcisków Palców (ang.