وُلد وليد وترعرع في الرياض. حصل على درجة البكالوريوس في القانون (LLB) من جامعة الأمير سطام بن عبد العزيز عام 2017. كما يحمل دبلومًا عاليًا في القانون من جامعة الإمام محمد بن سعود الإسلامية. وهو عضو مرخص في الهيئة السعودية للمحامين برقم تسجيل 442085. بعد تخرجه، بدأ مسيرته المهنية كمستشار قانوني في مكتب فيصل الدحيم وشركاه، وعمل أيضًا في مكتب تركي المحيا للمحاماة. من عام 2019 حتى 2022، عمل في وزارة الداخلية في قسم عقود المشاريع. مثل وليد جهات حكومية، وشركات خاصة، وأعمال عائلية، وأفراد ذوي ثروات عالية في مجموعة متنوعة من المسائل المتعلقة بالتقاضي، وحل النزاعات، والشؤون التجارية والشركات. وليد الزهيري هو الشريك المدير لمكتب فيريتاس للمحاماة.