英属东非地区首张纸币发行于1905年9月1日,1919年成立东非货币发行局,总部位于肯尼亚首都内罗毕,1921年12月15日发行东非先令,流通于乌干达,肯尼亚、和坦噶尼喀,1936年桑给巴尔放弃桑给巴尔卢比加入东非货币局,1941年英国占领意属东非后,英属索马里兰随之加入货币局,曾短暂流通于意属索马里,埃塞俄比亚和厄立特里亚(带有女王头像的东非先令并不在以上三地流通)。1951年取代印度卢比成为亚丁殖民地和亚丁保护国的流通货币。
1960年英属索马里兰和意属索马里兰合并独立后,并没有发行自己的索马里纸币,当时依旧各自使用东非先令和意大利发行的索马罗(Somalo)货币,两者等值。直到1962年12月15日发行索马里纸币,与前两者同样等值兑换,1967年发行本国硬币。以此可以看出,原英属索马里兰在1961年退出东非货币局后,东非先令依旧流通,1962版东非先令在该地区打了一个擦边球。
东非各国独立后并没有解散东非货币发行局,1962年发行最后一版女王纸币后,于1964年发行了一套维多利亚湖版纸币,维多利亚湖大部分在坦桑尼亚和乌干达两国境内,一小部分属于肯尼亚。1966年东非三国分别发行自己的货币,东非先令于1969年停止流通。
亚丁地区贸易繁荣,东非先令已不符合自身利益,1962年亚丁地区正计划自己的货币,1964版东非货币到达亚丁地区时拒绝接受,要求退回肯尼亚内罗毕,但亚丁地区依然使用女王版东非先令直到1965年4月1日南阿拉伯货币发行局的亚丁湾版纸币与之替代,1第纳尔兑换20先令。对比图片,亚丁湾版纸币与维多利亚湖版纸币极其相似。