The first department for passports was established in the beginning of fifties and was named as "Passports Division- Dairathul Jawazath". Its office was located in the building of the General Headquarter of Armed Forces with less than ten staff members and three offices for issuing visas and stamping residence permits for applicants from all nationalities. It had also another two branch offices located near by the Doha old port. This office was for issuing Qatari passports.

In 1960, the Passports Division was shifted completely to a new building near by Old Doha port. This building was comprised of offices for Passports, Customs and Ports divisions in addition to ports health section. As the Divisions' volume of work increased, the office was shifted to another building at Al Bida area exclusively for the Division. Later it was again shifted to another building at Embassies Street. In the beginning of nineties the departments headquarter was shifted to the present building located at Al Gharrafa district.

As the functions of the department got developed and its various sections was formed as a result of economical and constructional development and population growth in the state of Qatar, the first decree on the entry and residence of expatriates in Qatar was issued in 1961. In the year 1963 another decree was issued in this regard. The decree on Qatar nationality was issued in 1962 and later another decree on ID Cards was issued in the same year. In 1989, a ministerial decree on amending the organizational structure of the department and dividing it in to 5 departments was issued by the Minister of Interior. In 2001, another decree was issued by the Minister of State for Interior Affairs on re-organizing the organizational structure of the General Directorate of the Passports and distributing its functions and it was named as "General Directorate of Borders Passports and Expatriates Affairs".