Le origini della feluca risalgono all'Antico Egitto, dove le prime versioni di questa imbarcazione venivano utilizzate per la navigazione sul Nilo. Nel corso del tempo, la feluca si è diffusa in tutto il Mediterraneo, adattandosi alle esigenze locali e diventando uno dei tipi di imbarcazione più caratteristici della regione.