El Ministerio de Relaciones Exteriores de Bahrein fue establecido en 1971 por un Decreto Amiri que también definía sus deberes y responsabilidades y fue seguido en el mismo año por el Decreto Amiri No. (4) para el año 1971 que regula el Cuerpo Diplomático y Consular. Según el decreto, el Ministerio de Relaciones Exteriores asumió la responsabilidad de coordinar e implementar todos los asuntos relacionados con la política exterior del estado y sus relaciones internacionales con otros países y organizaciones internacionales, así como velar y proteger los intereses de los ciudadanos de Bahrein en el extranjero.
El Ministerio de Relaciones Exteriores ha operado dentro de las instalaciones de la Casa de Gobierno (Dar Al Hukuma) hasta 1983, cuando se trasladó a su actual edificio propio.
Poco después del establecimiento del Ministerio de Relaciones Exteriores, el Reino de Bahrein comenzó a participar en las cumbres y reuniones árabes de los Ministros de Relaciones Exteriores árabes, las Sesiones de la Asamblea General de las Naciones Unidas (AGNU), las reuniones ministeriales del Consejo de Seguridad de las Naciones Unidas (UNSC ), Movimiento de Países No Alineados (MNOAL), Organización de Cooperación Islámica (OCI) y cumbres y reuniones ministeriales del Consejo de Cooperación del Golfo (CCG).
Las primeras misiones del Reino de Bahrein fueron a Nueva York, Londres y El Cairo. Salman bin Daij fue el primer embajador en Londres. Taqi Al Baharna encabezó la primera misión a la República Árabe de Egipto, asistido por Ibrahim Ali Ibrahim y Mustapha Kamal, mientras que el primer embajador de Bahrein ante las Naciones Unidas fue Salman Al Saffar.