Меѓународната полициска организација беше формирана 1923 година во Виена. Работи според Статутот од 1956 година и вклучува 190 земји.
СССР му се приклучи на Интерпол на 27 септември 1990 година, и од 1991, Националното централно биро на Интерпол почна да работи во структурата на Министерството за внатрешни работи на РФ.
Главните задачи на бирото се меѓународна размена на информации за криминални прекршоци и помош во имплементирањето на барањата на меѓународните организации за спроведување на законот.
Бирото има 78 филијали во регионите во Русија.