The primary objective of Part A is to evaluate the safety and tolerability of S-531011 and to determine the maximum tolerated dose (MTD) and/or recommended Phase 2 dose (RP2D) of S-531011 with or without pembrolizumab.

The primary objective of Parts B and C is to evaluate the antitumor activity of S-531011 at the RP2D with or without pembrolizumab.

The primary objective of Parts D and E is to evaluate the antitumor activity of S-531011 at the RP2D in combination with bevacizumab with our without pembrolizumab.

Eligibility Criteria: Key Inclusion Criteria:

1. Participants with histologically or cytologically confirmed advanced (locoregionally recurrent, not amenable to curative therapy) or metastatic solid tumors who have no standard therapies with a proven clinical benefit, or who are intolerant to or unwilling to receive these therapies for any reasons.
2. Measurable disease by Response Evaluation Criteria in Solid Tumors version 1.1.
3. (Part A only) Participants should have 1 of the following tumor types: malignant melanoma, head and neck squamous cell carcinoma, renal cell carcinoma, urothelial carcinoma, non-small cell lung cancer, or triple-negative breast cancer, esophageal cancer (esophageal squamous cell carcinoma and adenocarcinoma), or gastric cancer (gastric and gastroesophageal junction adenocarcinoma). Participants with colorectal cancer (CRC), pancreatic cancer, cervical cancer, epithelial ovarian cancer, and other types of solid tumors may also be enrolled upon discussion with and approval by the sponsor. For the backfill cohorts only, specific tumor types may be selected.
4. (Part B CRC cohorts only) Participants must have histologically or cytologically confirmed metastatic adenocarcinoma of the colon or rectum, who had disease progression on or after receiving all of the following standard of care systemic therapies for advanced or metastatic disease or who were intolerant to: fluoropyrimidine, oxaliplatin, and irinotecan; anti-epidermal growth factor receptor (EGFR) therapy if rat sarcoma virus (RAS) (Kirsten RAS/neuroblastoma RAS [KRAS/NRAS]) wild-type and medically appropriate ; V-raf murine sarcoma viral oncogene homolog B (BRAF) inhibitor if BRAF V600E mutation. In addition, participants who received up to 2 additional lines of therapy for advanced or metastatic disease of the following therapies are also eligible: trifluridine/tipiracil, regorafenib, fruquintinib, other drugs approved in the country, or investigational drugs.
5. (Part C CRC cohorts only) Participants must have histologically or cytologically confirmed metastatic adenocarcinoma of the colon or rectum, who had disease progression on or after receiving all of the following standard of care systemic therapies for advanced or metastatic disease or who were intolerant to: fluoropyrimidine, oxaliplatin, and irinotecan; anti-EGFR therapy if RAS (KRAS/NRAS) wild-type and medically appropriate ; BRAF inhibitor if BRAF V600E mutation. In addition, participants who received up to 2 additional lines of therapy for advanced or metastatic disease of the following therapies are also eligible: trifluridine/tipiracil, regorafenib, fruquintinib, other drugs approved in the country, or investigational drugs.
6. (Parts D and E) Participants must have histologically or cytologically confirmed metastatic adenocarcinoma of the colon or rectum, who had disease progression on or after receiving all of the following standard of care systemic therapies for advanced or metastatic disease or who were intolerant to: fluoropyrimidine, oxaliplatin, and irinotecan; anti-EGFR therapy if RAS (KRAS/NRAS) wild-type and medically appropriate; BRAF inhibitor if BRAF-V600E mutation.. In addition, participants who received up to 2 additional lines of therapy for advanced or metastatic disease of the following therapies are also eligible: trifluridine/tipiracil, regorafenib, fruquintinib, other drugs approved in the country, or investigational drugs.
7. Participants should be willing and able to provide permission to access archival formalin-fixed paraffin-embedded tumor tissues (as block or unstained slides) for this study.
8. Participants should be willing and able to provide both pre-treatment and on-treatment paired tumor biopsy samples.
9. (Part A and B/CRC Cohorts only; At selected sites only) Participants should be willing and able to provide both pre-treatment and on-treatment paired tumor biopsy samples. Fresh tissue samples are required as these will be used for the proof of mechanism (flow cytometry) analysis.
10. Eastern Cooperative Oncology Group Performance Status of 0 or 1.
11. An estimated life expectancy of at least 12 weeks.
12. Adequate hematologic and organ function as confirmed by laboratory values.
13. QT interval corrected with the Fridericia formula ≤ 480 milliseconds in 12- lead electrocardiogram at Screening.

Key Exclusion Criteria:

1. Presence or history of autoimmune diseases or immune-mediated diseases that require chronic use of systemic corticosteroids (> 10 milligrams of prednisone equivalent per day), immunosuppressive agents, or disease-modifying agents.
2. Presence or history of interstitial lung disease and (non-infectious) pneumonitis that required corticosteroids.
3. Active clinically significant bacterial, viral or fungal infection, or any major episode of infection requiring hospitalization or treatment with parenteral anti-infectives within 4 weeks before the first dose of study intervention.
4. Uncontrolled or clinically significant cardiovascular disease defined as New York Heart Association classification III or IV.
5. A positive test for hepatitis B surface antigen and/or hepatitis C virus (HCV) antibody (participants with positive HCV antibody are eligible if a confirmatory HCV RNA test is undetectable).
6. A positive serological test for human immunodeficiency virus infection.
7. Known history of any other relevant congenital or acquired immunodeficiency.
8. Known history of an allogeneic tissue and/or solid organ transplant.
9. Known history of severe allergy, hypersensitivity, anaphylaxis, or any serious adverse reaction to any component of study intervention or formulation components and/or any other monoclonal antibodies.
10. Women who are pregnant or breastfeeding (or have discontinued breastfeeding) or trying to become pregnant.
11. (Parts D and E only) Serious non-healing wound, non-healing ulcer, or non healing bone fracture.
12. (Parts D and E only) Presence or history of severe arterial thromboembolic events (for example, cerebral infarction, transient ischemic attacks, myocardial infarction, and angina) within 6 months prior to the first dose of study intervention, and/or ≥ Grade 3 venous thromboembolic events (for example, deep vein thrombosis) within 3 months prior to the first dose of study intervention. Participants who receive a full-dose therapeutic anticoagulation should be excluded.
13. (Parts D and E only) Known coagulopathy that increases risk of bleeding, bleeding diatheses, or any other hemorrhage/bleeding event of ≥ Grade 3 within 4 weeks prior to the first dose of study intervention.
14. (Parts D and E only) Presence or history of any life-threatening vascular endothelial growth factor (VEGF)-related adverse event (AE).
15. (Parts D and E only) Proteinuria ≥ 2+ by urine dipstick test within 4 weeks prior to the first dose of study intervention.
16. Clinical evidence of uncontrolled brain metastasis.
17. Clinically uncontrollable symptomatic pleural effusion and/or ascites. (Participants who do not require fluid drainage or have no significant increase of fluid for 28 days may be eligible with approval by the sponsor.)
18. Known additional malignancy that is progressing or has required active treatment within the past 3 years.
19. (Part B, C, D and E CRC cohorts only): Colorectal cancer with mismatch repair deficient/microsatellite instability-high status.
20. (Parts A-2, C and E only): Has received prior therapy with an anti-programmed death 1, anti-programmed death ligand 1, or anti-programmed death ligand 2 agent or with an agent directed to another stimulatory or co-inhibitory T-cell receptor (for example, cytotoxic T-lymphocyte-associated protein 4, OX-40, CD137), and was discontinued from that treatment due to ≥ Grade 3 immune-related adverse event.
21. Prior treatment with systemic anticancer drugs (including any investigational medicinal products) within 28 days or 5 half-lives (whichever is shorter) before the first dose of study intervention.
22. Prior major surgery within 28 days before the first dose of study intervention.
23. Prior extended field radiotherapy within 28 days before the first dose of study intervention (within 14 days for limited field radiation for palliation) or history of radiation pneumonitis.
24. Participants who have not recovered from any previous treatment toxicities to ≤ Grade 1 or baseline (except alopecia and peripheral neuropathy) before the first dose of study intervention.
25. Prior treatment with anti-CCR8 antibody for any indication.
26. Receipt of hematopoietic growth factors (for example, granulocyte-colony stimulating factor or erythropoietin) within 14 days before the first dose of study intervention or blood transfusions within 14 days before the first dose of study intervention.
27. (Parts D and E only) Presence or history of allergic reactions or hypersensitivity to bevacizumab or any of its excipients.
28. (Parts D and E only) Presence or history of hypersensitivity to Chinese Hamster Ovary cell products or other recombinant human or humanized antibodies.
29. Receipt of a live, attenuated vaccine within 30 days before the first dose of study intervention.

Note: Additional protocol defined Inclusion/Exclusion criteria may apply.