Arachidonic acid (ARA), docosahexaenoic acid (DHA), and eicosapentaenoic acid (EPA), which are long-chain polyunsaturated fatty acids (LCPUFAs), as well as lutein (L) and zeaxanthin (Z), can potentially improve brain function. However, the effect of a combination of these components (LCPUFAs + LZ) on memory function in healthy older individuals remains unclear. This study aimed to determine if LCPUFAs + LZ-supplemented food could improve memory function. Exploratory and confirmatory trials (Trials 1 and 2, respectively) were conducted in healthy older Japanese individuals with memory complaints. We conducted randomized, double-blind, placebo-controlled, parallel-group trials. Participants were randomly allocated to two groups: placebo or LCPUFAs + LZ. LCPUFAs + LZ participants were provided with supplements containing ARA, DHA, EPA, L, and Z for 24 weeks in Trial 1 and 12 weeks in Trial 2. Memory functions were evaluated using Cognitrax before and after each trial. Combined analyses were performed for subgroups of participants with cognitive decline in Trials 1 and 2. The results showed that supplementation with LCPUFAs + LZ did not significantly affect memory function in healthy, non-demented, older individuals with memory complaints whereas it improved memory function in healthy, non-demented, older individuals with cognitive decline.