প্রাচীন ইতিহাসে মোসোপটেমীয় সভ্যতার নগর রাষ্ট্রগুলোতে স্থানীয় লোকজনের নাগরিক অধিকার কেড়ে নেওয়ার বিবরণ পাওয়া যায়। সেই থেকে শুরু। প্রথম বড় ধরনের রাষ্ট্রহীন জাতির হদিস পাওয়া যায় ধর্মে—বনি ইসরাইল জাতিকে ঘিরে। যুগে যুগেই নাগরিকদের বিভিন্ন সময় রাষ্ট্রহীন করা হয়েছে। গত শতকে প্রথম বিশ্বযুদ্ধের পর বিভিন্ন সাম্রাজ্যের পতন, তুরস্ক ও গ্রিসের মধ্যে নাগরিক বিনিময়, রাশিয়ায় বলশেভিক বিপ্লবসহ বিভিন্ন কারণে রাষ্ট্রহীন নাগরিকের সংখ্যা বাড়তে থাকে। পরিস্থিতি মোকাবিলায় ১৯৩০ সালে নেদারল্যান্ডসের দ্য হেগ শহরে রাষ্ট্রগুলো মিলিত হয়ে রাষ্ট্রবিহীন উদ্বাস্তুদের নাগরিকত্ব পুনর্বহালের জন্য কনভেনশনে স্বাক্ষর করে। দ্য হেগ কনভেনশন স্বাক্ষরের পর পরিস্থিতির খুব বেশি উত্তরণ ঘটেনি। বরং আরও ভয়াবহ আকার ধারণ করে।