L'Arabie Saoudite et le Bangladesh ont formellement établi des relations diplomatiques en 1975-76, après l'assassinat du Cheikh Mujibur Rahman par des officiers mutins de l'armée du Bangladesh. Les régimes militaires de Ziaur Rahman et Hussain Muhammad Ershad ont pris des mesures pour forger des liens commerciaux et culturels solides avec l'Arabie saoudite. Depuis la fin des années 1980, de nombreux travailleurs bangladais, qualifiés ou non, se sont installés en Arabie saoudite ; le nombre de Bangladais vivant en Arabie saoudite dépasse aujourd'hui les . De nombreux étudiants et religieux musulmans se rendent également régulièrement en Arabie saoudite pour y étudier et y travailler dans le domaine religieux. Le Bangladesh, l'un des pays musulmans les plus peuplés, est une source importante de pèlerins du Hajj. L'Arabie saoudite est devenue une source majeure de financement et d'aide économique pour le Bangladesh. En , l'Arabie saoudite a interdit aux femmes bangladaises d'épouser des ressortissants saoudiens.