Donald Jay Rickles var eneste sønn av det jødiske paret Max og Etta Rickles i New York-bydelen Queens. Etter high school-eksamen tjenestegjorde han i den amerikanske marinen frem til 1946.