Впервые получен на японской исследовательской станции Тохоку в конце 1930-х годов и выведенный на рынок в 1962 году. Он был получен скрещиванием двух американских сортов яблок - Ред Делишес и виргинского Рале Жанет. Согласно Яблочной Ассоциации США, Фуджи представляет собой один из пятнадцати наиболее популярных сортов яблони в Соединённых Штатах. Его название происходит от первой части посёлка, на исследовательской станции которого она была получена.