Wolski was born on May 7, 1956. He attended film school in Łódź, Poland and moved to the United States in 1979 at age 23. Soon after, he began working as a camera assistant on low-budget films in New York City and Los Angeles, which eventually led him to work as a cinematographer on films such as Pirates of the Caribbean, Prometheus, The Martian and others.