Жозефина родилась в мае 1947 года в небольшом английском городке Фарнхэм в семье профессора-филолога. Живопись рано вошла в её жизнь, уже с четырех лет любимым занятием девочки было рисование. С детства у Жозефины была страсть к свету и цвету, фантазии и визуальному сообщению истории. Она и теперь любит вспоминать, какой испытала восторг и счастье, когда в детстве ей подарили большую коробку восковых мелков. Родители поддерживали увлечение девочки живописью, которой она рано начала заниматься профессионально. Уже в 16 лет Жозефина продала свою первую картину. Не каждый начинающий художник может похвастаться столь успешным стартом.
Художественное образование Уолл получила в Борнмутском колледже, который окончила в 1967 году. Еще в период учебы она стала выставлять свои работы (в основном это были пейзажи) в местных галереях. Известность пришла к ней, когда она после колледжа занималась дизайном и росписью керамики, а также создавала небольшие скульптурные композиции с мифологическими существами, животными и насекомыми. Первые её работы, появившиеся на выставке в Лондоне в 1968 году, привлекли внимание публики своеобразием пластики и яркостью красок, а ведь это были всего лишь небольшие бабочки и стрекозы.
Молодая художница попробовала свои силы в дизайне, росписи одежды и обуви, создании красочных витражей и росписи по стеклу. Её работы с успехом экспонировались в Англии, а в 1974 году были представлены на выставках в Токио и Тегеране. В следующем году у Жозефины Уолл в Суиндоне прошла первая персональная выставка. Вскоре выставки стали проходить регулярно, а издательства стали заключать с Жозефиной договоры на репродуцирование её картин и издание альбомов.
Художница не отказалась полностью от мелкой пластики и дизайна, стала писать картины, в которых реальность переплеталась с фантазией. Жозефина считает, что поворот её творчества к изображению фантастического мира был вполне закономерен, так как она с детства любила сказки, а затем увлеклась научной фантастикой и произведениями сюрреалистов. Художница любит повторять, что «фантазия дает мне возможность изобразить мир таким, каким я хотела бы его видеть».