เมื่อวันที่ 1 พฤษภาคม 2018 บัฟฟาโล บิลส์ ได้เซ็น สัญญากับวอลเลซเป็นเวลาสามปี มูลค่า 1.71 ล้านดอลลาร์ในฐานะผู้เล่นอิสระที่ไม่ได้ถูกดราฟต์ [ ^{9 ] ตลอด}ช่วงการฝึกซ้อมวอลเลซได้แข่งขันเพื่อแย่งตำแหน่งในทีมในฐานะกองหลัง สำรอง กับทารอน จอห์นสัน , ไรอัน คาร์ เตอร์ , เบรอน บอร์เดอร์สและลาฟาแยตต์ พิตต์ส^{[ 10 ]}เมื่อวันที่ 1 กันยายน 2018 บิลส์ได้ปล่อยตัววอลเลซออกจากทีมในการตัดรายชื่อผู้เล่นครั้งสุดท้าย แต่ได้เซ็นสัญญากับเขาเข้าสู่ทีมฝึกซ้อมในวันถัดมา^{[ 11 ]}

เมื่อวันที่ 6 พฤศจิกายน 2018 บิลส์ได้เลื่อนตำแหน่งวอลเลซจากทีมฝึกซ้อมขึ้นสู่ทีมหลักหลังจากปล่อยตัวฟิลลิป เกนส์ [ ^{12 ] เมื่อ}วันที่ 11 พฤศจิกายน 2018 วอลเลซได้ลงเล่นในฤดูกาลปกติเป็นครั้งแรกและลงเป็นตัวจริงครั้งแรกในอาชีพการงาน โดยทำแท็คเกิลได้ 1 ครั้งและป้องกันการส่งบอลได้ 1 ครั้ง ในเกมที่ชนะนิวยอร์ก เจ็ตส์ 41–10 ในสัปดาห์ที่ 10 ^{[ 13 ]} ในสัปดาห์ที่ 16 เขาทำสถิติสูงสุดในฤดูกาลด้วยการแท็คเกิลรวม 8 ครั้ง ในเกมที่แพ้ นิวอิงแลนด์ แพทริออตส์ 24–12 [ ^{14 ] เขา}จบฤดูกาลแรกในฐานะผู้เล่นหน้าใหม่ในปี 2018 ด้วยการแท็คเกิลรวม 37 ครั้ง (24 ครั้งเดี่ยว) และป้องกันการส่งบอลได้ 3 ครั้ง ใน 7 เกม และลงเป็นตัวจริง 7 เกม^{[ 15 ]}

วอลเลซได้รับการแต่งตั้งให้เป็นคอร์เนอร์แบ็กตัวจริงในช่วงเริ่มต้นฤดูกาล โดยเล่นคู่กับ เทรเด เวียสไวท์^{[ 16 ]}หลังจากเริ่มต้นฤดูกาลได้อย่างไม่สม่ำเสมอ ในที่สุดเวลาการเล่นของวอลเลซก็ลดลงเพื่อเปิดทางให้เควิน จอห์นสัน [ ^{17 ] ใน}สัปดาห์ที่ 15 วอลเลซสามารถดักจับลูกส่งได้เป็นครั้งแรกในอาชีพการงานของเขา ในการแข่งขันกับ พิตต์สเบิร์ก สตี ลเลอร์ส ใน ศึก ซันเดย์ไนท์ฟุตบอลโดยดักจับลูกส่งของเดฟลิน ฮอดจ์ส เพื่อช่วยให้บัฟฟาโล บิลส์ คว้าชัยชนะ 17–10 ในช่วงเวลาสุดท้ายและได้สิทธิ์เข้ารอบเพลย์ออฟ^{[ 18 ]}ในการแข่งขันนัดสุดท้ายของฤดูกาลปกติกับเจ็ตส์ วอลเลซสามารถดักจับลูกส่งของแซม ดาร์โนลด์ ได้อีกครั้ง แต่ได้รับบาดเจ็บข้อเท้าแพลงจากจังหวะนั้น^{[ 19 ]}ซึ่งทำให้เขาพลาดการแข่งขันเพลย์ออฟของบิลส์กับฮิวสตัน เท็กซานส์ [ ^{20 ] ใน}ฤดูกาล 2019 เขาลงเล่นเป็นตัวจริงครบทั้ง 16 เกม เขาจบฤดูกาลด้วยการแท็คเกิลทั้งหมด 76 ครั้ง (66 ครั้งเป็นการแท็คเกิลเดี่ยว) ดักจับลูกส่งได้ 2 ครั้ง และป้องกันการส่งบอลได้ 9 ครั้ง^{[ 21 ]}

เมื่อวันที่ 2 เมษายน 2020 วอลเลซได้รับการเซ็นสัญญาใหม่กับทีมบิลส์เป็นเวลาหนึ่งปี ทำให้เขากลับมาเป็นตัวจริงอีกครั้ง แม้ว่าทีมจะเซ็นสัญญากับจอร์ช นอร์แมน กองหลังตัวเก๋า ในสัปดาห์ที่ 3 ในการแข่งขันกับลอสแอนเจลิส แรมส์ วอลเลซทำอินเตอร์เซปต์แรกของฤดูกาลได้สำเร็จในเกมที่ชนะ 35–32 ^{[ 22 ]}วอลเลซได้รับบาดเจ็บที่ข้อเท้าในสัปดาห์ถัดมาในการแข่งขันกับลาสเวกัส เรเดอร์สและถูกตัดออกจากการแข่งขันที่เหลือ^{[ 23 ]}เขาถูกส่งไปอยู่ในรายชื่อผู้เล่นบาดเจ็บเมื่อวันที่ 7 ตุลาคม 2020 ^{[ 24 ]}เขากลับมาลงสนามได้อีกครั้งเมื่อวันที่ 31 ตุลาคม^{[ 25 ]}เขาถูกส่งไปอยู่ในรายชื่อสำรอง/ โควิด-19เมื่อวันที่ 14 พฤศจิกายน 2020 ^{[ 26 ]}และกลับมาลงสนามได้อีกครั้งเมื่อวันที่ 19 พฤศจิกายน^{[ 27 ]}ในสัปดาห์ที่ 14 ในการแข่งขันกับทีม Steelers ในวันอาทิตย์กลางคืน Wallace ได้สกัดบอลจากการส่งของBen Roethlisbergerในช่วงท้ายควอเตอร์ที่สี่ ทำให้ Bills ชนะไปด้วยคะแนน 26–15 ^{[ 28 ]}ในฤดูกาล 2020 Wallace ลงเล่น 12 เกม โดยเป็นตัวจริงทั้งหมด เขาจบฤดูกาลด้วยสถิติแท็กเกิลรวม 48 ครั้ง สกัดบอลได้ 2 ครั้ง และป้องกันการส่งบอลได้ 8 ครั้ง^{[ 29 ]}

ในรอบแบ่งกลุ่มของการแข่งขันเพลย์ออฟกับบัลติมอร์ เรเวนส์ วอลเลซทำแซ็คใส่ลามาร์ แจ็กสัน ได้ 1 ครั้ง ระหว่างเกมที่ชนะด้วยคะแนน 17–3 ^{[ 30 ]}

วอลเลซเซ็นสัญญากับบิลส์อีกครั้งเป็นเวลาหนึ่งปีเมื่อวันที่ 26 มีนาคม 2021 ^{[ 31 ] [ 32 ]}เขากลายเป็นคอร์เนอร์แบ็กตัวหลักของทีมหลังจากไวท์ได้รับบาดเจ็บเอ็นไขว้หน้าฉีกขาดในสัปดาห์ที่ 12 และพลาดการแข่งขันที่เหลือของฤดูกาล แต่บัฟฟาโลยังคงจบฤดูกาลด้วยการป้องกันการส่งบอลที่ดีที่สุดในลีกแม้ว่าไวท์จะได้รับบาดเจ็บก็ตาม โดยเฉพาะอย่างยิ่ง วอลเลซอนุญาตให้มีเรตติ้งการส่งบอลเพียง 72.6 เมื่อถูกควอเตอร์แบ็กฝ่ายตรงข้ามเล็งเป้าหมาย^{[ 33 ]}ในฤดูกาล 2021 วอลเลซลงเล่นเป็นตัวจริงในเกมฤดูกาลปกติทั้ง 17 เกมและเกมเพลย์ออฟของบิลส์ทั้งสองเกม เขาจบฤดูกาลด้วยการแท็กเกิลทั้งหมด 58 ครั้ง สกัดบอลได้ 2 ครั้ง และป้องกันการส่งบอลได้ 10 ครั้ง^{[ 34 ]}