费沙岛的原住民是澳大利亚土著人。他们把沙岛唤作K’gari ，是 ‘天堂’之意。传说一位女神K’gari帮助大神创造天地，女神太喜欢地球了，就请求大神让她永远的住在这里。大神便把K’gari变成了一个岛屿，终日有树木生灵相伴，并让湖泊作为神灵的眼睛，让她能透过毫无杂质的湖水遥望天堂，遥望她的家。

可是为什么后来K’gar沙岛被白人称作费沙岛呢？1836年Stirling Castle号不幸在西北岸触礁，Fraser船长和  他妻子Eliza Fraser及船员坐两个救生艇逃出生天。Eliza Fraser在救生艇上生下一个男婴，不久就夭折了。他们  到达沙岛后，船长和船员也许是因为疾病缺少食物或在与土著人作战中全部遇难，只有Eliza Fraser生存下来。她在土著人中生活了6周，直到当地政府听说后和土著人协商把她接了回去。Eliza Fraser回到英国后，到处讲述她的这段不凡经历，轰动一时，成了名人。为了纪念Eliza Fraser的传奇经历，人们从此把沙岛成为费沙岛（Fraser Island).

费沙岛虽然全是沙子，却在沉沙表层有丰富的淡水，这是由千百年来雨林的落叶及其他有机物腐烂循环积累下来的水源。这些淡水汇成小溪，再流入海洋。

从雨林穿出到东岸，眼前便是世界最长的沙滩“高速公路”——75公里沙滩（75 Mile Beach）。