联盟的成功有赖玛格丽特一世的功劳。她是丹麦国王瓦尔德马四世的女儿、挪威国王哈康六世的王后。玛格丽特在10岁时就嫁与哈康六世，二人的儿子奥拉夫四世获确认为挪威王室的继承人。1376年，奥拉夫从外祖父继承了丹麦国王的王位，成为了丹麦的奥拉夫三世；而母亲玛格丽特则成为了奥拉夫三世的监护人。1380年，哈康六世逝世后，奥拉夫接任成为挪威国王，丹麦及挪威两国王国从此成为一个共主邦联，由一个儿童担任君主，由他的母亲担任监护人。原挪威属地格陵兰岛、冰岛和法罗群岛亦从此开始受丹麦统治。

然而，在奥拉夫得以成年并正式掌权以前，他在1387年逝世。玛格丽特使丹麦议会选举她为摄政者，但不能使用“太后”的称号。翌年2月2日，获挪威确认为摄政者。之后，她收养了姊姊的孙儿、即波美拉尼亚的Vartislav王子的儿子，并为他改了一个北欧化的名字埃里克。玛格丽特策划挪威议会确认埃里克成为挪威王位的继承人[2]，尽管他在王位的继承线上并非第一人。结果在1389年，埃里克顺利当上挪威君主，而玛格丽特依然担任新君的监护人。是时，瑞典与梅克伦堡公国是共主邦联，由阿尔伯特担任国王。当时阿尔伯特与贵族的领袖有争议。1388年，阿尔伯特的政敌推选玛格丽特担任由他们控制的瑞典部份的摄政者，并承诺协助她征服余下的瑞典领土。当时，他们的共同敌人都是汉萨同盟与及德国对斯堪的那维亚经济的影响[3]。当丹麦及瑞典联军在1389年击败阿尔伯特被俘释放后，由于未能在3年限期内清付联军苛索的6万马克军饷，阿尔伯特被逼放弃王位[4]，使玛格丽特在瑞典的地位得以巩固。这时，三个北欧王国都在同一位摄政者之下统一。玛格丽特承诺贵族原有的政治影响力及特权在联盟下不变，而她所扶植的埃里克自从在1389年成为了挪威国王之后，亦很顺利的在1396年接掌丹麦及瑞典的王位。

1397年6月17日，丹麦、瑞典和挪威的代表在瑞典南部一个距离丹麦边境很近的城市卡尔马的阿克斯胡斯城堡内举行会议，并签订《卡尔马条约》。条约约定三个王国共同拥戴同一位君主，建立永恒的联盟。这一位君主必须从上一任离世的君主的各个儿子中挑选。各国虽然组成联盟，但仍然保留了各自的王国地位，而内政亦保持独立，并根据各地原有的法规，由当地的议会管治；不过外交和国防事务则由共同君主总揽。在卡尔马，年仅15岁的埃里克在丹麦及瑞典的总主教加冕之下，成为三国的共同君主，但玛格丽特依然继续掌有联盟的控制权，直到1412年逝世为止。