والیس در هوما، لوئیزیانا، در خانواده کولیندریا (جکسون) والیس، معلم، و ونجی والیس، پدر، راننده کامیون به دنیا آمد. او یک خواهر به نام Qunyquekya و دو برادر به نامهای Vejon و Venjie، جونیور دارد. والیس، در سن پنج سالگی، برای اولین کار بازیگری خود، نقش اصلی در حیوانات وحشی جنوبی تست داد، حتی اگر حداقل سنی که باید در نظر گرفته شود شش بود. او در نهایت 4000 نفر دیگر را برای نقش Hushpuppy شکست داد، کودک اعجوبه و بقای رام نشدنی که با پدر در حال مرگش در تهی دستی های جنگلی لوئیزیانا زندگی می کند. در آن زمان، او در طول فیلمبرداری تنها شش سال داشت. والیس اولین بازیگر کودک آفریقایی-آمریکایی است و همچنین اولین کسی است که در قرن بیست و یکم متولد شده است که نامزد دریافت جایزه اسکار شده است. در می 2014، والیس به عنوان چهره آرمانی جونیور، خط تولید جورجیو آرمانی برای کودکان و نوجوانان انتخاب شد. این باعث می شود که او اولین کودک مشهور بزرگ باشد که چهره یک برند لوکس است.