Albānija un Latvija viena otru atzina 1928. gada 16. februārī. 1991. gada 28. augustā Albānija atzina Latvijas neatkarības atjaunošanu. Diplomātiskās attiecības atjaunotas 1992. gada 29. aprīlī.
Latvijas un Albānijas divpusējās attiecības ir labas un draudzīgas. 2024.gada 3.–4. septembrī norisinājās Albānijas prezidenta Bajram Begaj oficiālā vizīte Latvijā.
2014. gada 24. jūnijā Albānijai tika piešķirts Eiropas Savienības (ES) kandidātvalsts statuss. 2022. gada 19. jūlijā tika noturēta pirmā starpvaldību konference ar Albāniju un uzsāktas ES pievienošanās sarunas. Latvija atbalsta Albānijas integrāciju ES un ir gatava dalīties savā pieredzē.
2009. gada 1. aprīlī Albānija kļuva par NATO dalībvalsti.
