Nykl was born in Prague, Czechoslovakia, to a nurse mother and a structural engineer father. After the Soviet invasion in 1968, he and his family left then-Communist Czechoslovakia for Canada. Upon arriving at Victoria, British Columbia, Nykl briefly attended the University of British Columbia, where he majored in liberal arts and marketing, but did not graduate.