Natomiast artyści z Europy Wschodniej widzieli w nim szanse na pełniejsze uczestnictwo w odizolowanym od nich artystycznym świecie.
Historia thumb|left|Zaproszenie od Raya Johnsona na pierwszy pokaz sztuki poczty (1970) Źródeł sztuki poczty można doszukiwać się w dadaizmie, którego twórcy (jak i cała ówczesna awangarda) bardzo często korzystali z usług poczty, aby utrzymywać stały kontakt z rozproszonym po całej Europie środowiskiem, informując się nawzajem o swoich działaniach, a także wymieniając awangardowe pisma i poglądy. Futuryści opracowali nawet specjalny formularz, podzielony na tematyczne rubryki mające ułatwić i uporządkować krążenie myśli. Korespondencja dadaistów z kolei często traciła swój użytkowy charakter, skąd już blisko było do sztuki poczty (collages pocztowe Kurta Schwittersa i Hannah Höch). Historycy sztuki w większości są zgodni, by powstanie mail artu łączyć jednak z Rayem Johnsonem, twórcą bliskim ruchowi Fluxus, choć nigdy oficjalnie do niego nie należał. Przybył do Nowego Jorku w 1953 roku, w okresie, kiedy formowała się szkoła nowojorska, a abstrakcyjny ekspresjonizm zyskiwał coraz większy prestiż i instytucjonalną dominację.