Blocking autophagy with hydroxychloroquine (HCQ) augments cell death associated with alkylating chemotherapy in preclinical models. This phase I study evaluated the maximum tolerated dose (MTD), safety, preliminary activity, pharmacokinetics, and pharmacodynamics of HCQ in combination with dose-intense temozolomide (TMZ) in patients with advanced solid malignancies. Forty patients (73% metastatic melanoma) were treated with oral HCQ 200 to 1200 mg daily with dose-intense oral TMZ 150 mg/m² daily for 7/14 d. This combination was well tolerated with no recurrent dose-limiting toxicities observed. An MTD was not reached for HCQ and the recommended phase II dose was HCQ 600 mg twice daily combined with dose-intense TMZ. Common toxicities included grade 2 fatigue (55%), anorexia (28%), nausea (48%), constipation (20%), and diarrhea (20%). Partial responses and stable disease were observed in 3/22 (14%) and 6/22 (27%) patients with metastatic melanoma. In the final dose cohort 2/6 patients with refractory BRAF wild-type melanoma had a near complete response, and prolonged stable disease, respectively. A significant accumulation in autophagic vacuoles (AV) in peripheral blood mononuclear cells was observed in response to combined therapy. Population pharmacokinetics (PK) modeling, individual PK simulations, and PK-pharmacodynamics (PD) analysis identified a threshold HCQ peak concentration that predicts therapy-associated AV accumulation. This study indicates that the combination of high-dose HCQ and dose-intense TMZ is safe and tolerable, and is associated with autophagy modulation in patients. Prolonged stable disease and responses suggest antitumor activity in melanoma patients, warranting further studies of this combination, or combinations of more potent autophagy inhibitors and chemotherapy in melanoma.