Background Arginine depletion interferes with pyrimidine metabolism and DNA damage-repair pathways, and pairing arginine deiminase pegylated with 20,000-molecular-weight polyethylene glycol (ADI-PEG20) with platinum enhances cytotoxicity in vitro and in vivo in arginine auxotrophs. Methods This single-centre, Phase 1 trial was conducted using a 3 + 3 dose escalation designed to assess safety, tolerability and determine the recommended Phase 2 dose (RP2D) of ADI-PEG20. Results We enrolled 99 patients with metastatic argininosuccinate synthetase 1 (ASS1) deficient malignancies. We observed no dose-limiting toxic effects or treatment-related mortality. Three percent of patients discontinued treatment because of toxicity. After treatment, 5% (5/99) of patients had partial responses, and 41% had stable disease. The median progression-free and overall survival durations were 3.62 and 8.06 months, respectively. Substantial arginine depletion and citrulline escalation persisted in most patients through weeks 24 and 8, respectively. Tumour responses were associated with anti-ADI-PEG20 antibody levels at weeks 8 and 16 (p = 0.031 and p = 0.0357, respectively). Conclusion Concurrently administered ADI-PEG20 and cisplatin had an acceptable safety profile and had shown antitumour activity against metastatic ASS1-deficient solid tumours. Further evaluation of this treatment combination is warranted.