১৯২২ সালের এপ্রিল মাসে এই দুই দেশের মাঝে আনুষ্ঠানিকভাবে কূটনৈতিক সম্পর্ক স্থাপিত হয়। এর পূর্বে দেশটি অটোমান সাম্রাজ্যের অধীনে ছিল। অবশ্য আলবেনিয়া ১৯১২ সালেই তাঁদের স্বাধীনতা ঘোষণা করে।

১৯৩০ সালের ২০ জুন এই দুই দেশের মাঝে প্রথম কোন বাণিজ্যিক চুক্তি সাক্ষরিত হয়। এরপরে ১৯৩৫ সালে, আলবেনিয়া জাপানের ওসাকাতে একটি অনারারি কনস্যুলেট চালু করে। তবে দ্বিতীয় বিশ্বযুদ্ধ চলাকালীন সময় এই দুই দেশের মধ্যকার সম্পর্কের অবনতি ঘটে এবং পরবর্তীতে তা ছিন্ন হয়ে যায়। ১৯৮১ সালের মার্চ মাসে এই দুই দেশের মধ্যকার সম্পর্ক পুনঃপ্রতিষ্ঠিত হয়। ২০০৫ সালে আলবেনিয়া, জাপানে নিদের দূতাবাস চালু করে। অপরদিকে, ২০১৬ সালে জাপান সরকার আলবেনিয়ার তিরানাতে একটি অনারারি কনস্যুলেট চালু করার সিদ্ধান্ত নেয় এবং এরপর ২০১৭ সালে সেটি চালু করে।

জাপানি সহায়তা
অর্থনৈতিক সম্পর্ক
ইতিহাস
অন্যান্য চুক্তি