Cuban nació en Pittsburgh, Pennsylvania, y creció en el opulento suburbio de Monte Lebanon, siendo parte de una familia de clase trabajadora judía.