Sau khi tốt nghiệp trường trung học công lập địa phương, McMillon lên đường đến Đại học Arkansas ở Fayetteville. Anh tốt nghiệp cử nhân quản trị kinh doanh năm 1989. Tiểu sử trên Instagram của anh ấy, "Chồng. Cha. Razorback. Người đam mê tiện ích. Người bán lẻ. Cộng tác viên Walmart đáng tự hào," gật đầu với linh vật của trường đại học, một con heo cạo râu được gọi là "Big Red".
Năm sau, McMillon đăng kư vào chương tŕnh MBA của Đại học Tulsa. Trong khi hoàn thành việc học của ḿnh, anh ấy bắt đầu làm việc trong bộ phận thể thao của Walmart địa phương với tư cách là thực tập sinh mua hàng. Ngay sau đó, McMillon chuyển đến trụ sở chính của Walmart tại quê hương Arkansas của ḿnh.
McMillon đă làm việc trong lĩnh vực thực phẩm, quần áo, đồ đạc trong nhà, thức ăn trẻ em, v.v., theo Bloomberg Businessweek. Anh ấy làm việc với tư cách là giám đốc hàng hóa tổng hợp tại Sam's Club (cửa hàng bán buôn của Walmart) và leo lên vị trí Phó chủ tịch cấp cao tại Walmart phụ trách giám sát đồ chơi, đồ điện tử và đồ thể thao.
Năm 2006, McMillon có công việc thực sự cao cấp đầu tiên của ḿnh trong công ty, với tư cách là Giám đốc điều hành của Sam's Club. Theo The Wall Street Journal, đó là nơi ông tạo nên danh tiếng của ḿnh bằng cách tập trung vào các chủ doanh nghiệp nhỏ.
Dưới thời McMillon, Walmart đă mang câu thần chú "giá thấp hàng ngày" của ḿnh đến với phần c̣n lại của thế giới. Đây chỉ là một chiến lược giúp ông thăng chức CEO vào năm 2014.
Với tư cách là Giám đốc điều hành, McMillon đă sử dụng các kỹ năng lănh đạo của ḿnh ngoài lĩnh vực bán lẻ, t́m cách tạo ra tác động tích cực đến các vấn đề xă hội. Ông đă được gọi là một trong những CEO 'tỉnh giấc' nhất trong nước và được mệnh danh là 'CEO kết nối nhiều nhất' trong Cuộc khảo sát các nhà lănh đạo được kết nối của Tập đoàn Brunswick.
Vào năm 2019, Walmart tuyên bố sẽ ngừng bán thuốc lá điện tử sau khi các chấn thương phổi liên quan đến vaping có liên quan đến 530 ca nhập viện và 8 ca tử vong. Năm đó, Walmart cũng tuyên bố sẽ hạn chế việc bán súng và đạn dược sau hai vụ xả súng chết người tại các cửa hàng Walmart ở El Paso, Texas và Southaven, Mississippi.
McMillon được bổ nhiệm làm chủ tịch của Business Roundtable, một tổ chức phi lợi nhuận thúc đẩy kinh doanh thông qua chính sách công, vào năm 2019. Ông hiện đang phục vụ trong ban giám đốc của nhóm.
Sau vụ sát hại George Floyd, McMillon đă lên án bạo lực chủng tộc và cam kết rằng Walmart sẽ cung cấp dịch vụ cố vấn và tài trợ để giúp thúc đẩy b́nh đẳng chủng tộc. Công ty đă quyên góp tổng cộng 14 triệu đô la cho 16 tổ chức phi lợi nhuận khác nhau và đặt mục tiêu quyên góp 100 triệu đô la trong 5 năm để chống lại nạn phân biệt chủng tộc có hệ thống.
Khi đại dịch Covid-19 bùng phát, Walmart đă cung cấp các mặt hàng thiết yếu cho những người mua sắm có thu nhập thấp và giúp tăng cường các nỗ lực tiêm chủng trên toàn quốc. Vào tháng 2 năm 2021, McMillon kêu gọi Quốc hội thông qua một đợt kiểm tra kích thích khác, viện dẫn dữ liệu chi tiêu của Walmart làm bằng chứng cho thấy các gia đ́nh cần nhiều tiền hơn để mua những thứ thiết yếu như hàng tạp hóa.
Vào năm 2020, McMillon cũng giám sát việc ra mắt chương tŕnh thành viên Walmart+, hoạt động kinh doanh quảng cáo Walmart Connect, chuyển phát nhanh và nhận hàng lề đường tại Sam's Club.
McMillon kiếm được tổng số tiền bồi thường là 25,7 triệu đô la trong năm tài chính 2022. Ông và vợ Shelley McMillon là những nhà từ thiện đă quyên góp hàng triệu đô la cho nhiều mục đích khác nhau.
“Sự lạc quan của tôi cao hơn so với hồi đầu năm,” McMillon cho biết trong một cuộc gọi sau báo cáo thu nhập vào tháng 5 năm 2022. “Ở Mỹ, kích thích kinh tế rơ ràng đang có tác động.” Sự lạc quan của McMillon có những con số ủng hộ, với thu nhập năm tài chính 2022 dự kiến sẽ tăng ở mức cao ở mức một con số.
Nhưng năm 2022 đă thử thách McMillon và Walmart, khi tốc độ tăng trưởng thương mại điện tử chậm lại và các vấn đề về chuỗi cung ứng cũng như lạm phát dẫn đến t́nh trạng dư thừa hàng tồn kho. Sau quư thứ hai của năm, công ty đă báo cáo lượng hàng tồn kho tăng 32% so với cùng kỳ năm ngoái.
Và vào tháng 11, McMillon đă phải dẫn dắt Walmart vượt qua một bi kịch. Một nhân viên cửa hàng đă bắn chết 6 đồng nghiệp trước khi tự sát tại Walmart ở Chesapeake, Virginia.
Khi năm 2022 sắp kết thúc, McMillon nói rằng lạm phát sẽ dễ kiểm soát hơn — nhưng mức độ trộm cắp trên mức trung b́nh có thể dẫn đến việc đóng cửa hàng hoặc tăng giá.