McDonnell ble født i Edison i New Jersey av en irsk far og italiensk mor. Etter uteksaminert fra Edison High School i 1974, begynte McDonnell på School of Visual Arts fordi han fikk stipend. Han ble ferdig i 1978.