Joe Medjuck è nato a Fredericton, New Brunswick, nel 1943. Si è laureato in Inglese presso la McGill University e si è specializzato con un Master e un PhD presso la University of Toronto, dove ha insegnato per 12 anni, fondando il Cinema Studies Program prima di trasferirsi a Los Angeles nel 1980. Mentre insegnava a Toronto, Medjuck ha lavorato anche come giornalista e redattore per la rivista di cinema Take One, per Canadian Forum, The London Times Literary Supplement e The Canadian Broadcasting Corporation. Ha fondato The Criterion Collection.
I suoi credits di produttore comprendono i film: Stripes, Heavy Metal, Ghostbusters, Pericolosamente insieme, Twins, Beethoven, Un poliziotto alle elementari, Dave, Junior, Commandments, Father's Day, Private Parts, Space Jam, Sei giorni sette notti, Road Trip, Evolution, Killing Me Softly, Old School, Eurotrip, Trailer Park Boys, Disturbia, Post Grad e il recente Chloe.
In televisione ha prodotto i programmi di cartoni animati The Real Ghostbusters, Beethoven e Mummies Alive, nonché il film HBO nominato all' Emmy The Late Shift.
Medjuck vive a Montecito, in California, con sua moglie e i loro due figli.