Geboren in Baltimore, studierte Levinson Rundfunkjournalismus am Baltimore Junior College und an der American University, bevor er nach Los Angeles zog, um als Schauspieler und Autor zu arbeiten. Zunächst schrieb er für Fernseh-Varietésendungen, später für Mel Brooks' Komödien Silent Movie und High Anxiety und erhielt eine Oscar-Nominierung für ...And Justice for All. Mit Diner (1982), das er schr…