长岛冰茶的来历有两种不同的传说：

第一种来历：

1972年，纽约长岛橡树滩旅馆的调酒师Robert Butt（鲍勃·巴特）参加了一场鸡尾酒比赛，创新出了一种由橙味利口酒混合而成的鸡尾酒，取名为长岛冰茶。这款鸡尾酒一经发明后，迅速红遍整个纽约酒吧。

第二种来历：

1920年，美国颁布禁酒令，长岛一间酒吧的酒保们偷偷把酒卖给客人。当警察来查禁私酒时，酒保们匆忙将各种烈酒混在一起，谎称卖的是冰茶，竟然骗过了警察。这个偶然的发明最终成为了长岛冰茶，并流传至今。

这两种传说都指向了长岛冰茶的起源与纽约长岛有关，并且都与酒保们的创意和当时的特定历史背景有关。