A prestigious exhibition in Warsaw in 1964 proved to be his first major success, as all his paintings were sold.
Beksiński threw himself into painting with a passion, and worked constantly (always to the strains of classical music). He soon became the leading figure in contemporary Polish art. In the late 1960s, Beksiński entered what he himself called his "fantastic period", which lasted up to the mid-1980s. This is his best-known period, during which he created very disturbing images, showing a surrealistic, post-apocalyptic environment with very detailed scenes of death, decay, landscapes filled with skeletons, deformed figures and deserts. These paintings were quite detailed, painted with his trademark precision. At the time, Beksiński claimed, "I wish to paint in such a manner as if I were photographing dreams".
Despite the grim overtones, Beksiński claimed some of his works were misunderstood; in his opinion, they were rather optimistic or even humorous. For the most part, though, Beksiński was adamant that even he did not know the meaning of his artworks and was uninterested in possible interpretations; in keeping with this, he refused to provide titles for any of his drawings or paintings. Before moving to Warsaw in 1977, he burned a selection of his works in his own backyard, without leaving any documentation on them. He later claimed that some of those works were "too personal", while others were unsatisfactory, and he didn't want people to see them.
The 1980s marked a transitory period for Beksiński. During this time, his works became more popular in France due to the endeavors of Piotr Dmochowski, and he achieved significant popularity in Western Europe, the United States and Japan. His art in the late 1980s and early 1990s focused on monumental or sculpture-like images rendered in a restricted (and often subdued) color palette, including a series of crosses. Paintings in these style, which often appear to have been sketched densely in colored lines, were much less lavish than those known from his "fantastic period", but just as powerful. In 1994, Beksiński explained "I'm going in the direction of a greater simplification of the background, and at the same time a considerable degree of deformation in the figures, which are being painted without what's known as naturalistic light and shadow. What I'm after is for it to be obvious at first sight that this is a painting I made".
In the latter part of the 1990s, he discovered computers, the Internet, digital photography and photomanipulation, a medium that he focused on until his death.