传教士绘制的地图将牛尾洲标记为「牛头洲」（）。1910年，出版的「」中纪录岛屿标高，浅水区向北伸延，向西伸延。1952年，牛尾洲被驻港英军划入牛尾海操炮区。据西贡渔民所述，牛尾洲曾有一间水仙爷庙，但岛民因岛屿被划入操炮区而被英军强逼离开，而南约理民府的记录则提到当时岛上无人居住。1970年代，牛尾洲曾被毒贩吴钖豪用作藏毒。
生态环境.牛尾洲上至今发现二十四种维管植物。据一些潜水网站所述，大王湾、牛肚和牛头排西三处热门潜水地点的海水深度不超过十米，水底有细石丛、珊瑚及