Müller ist der Sohn ghanaischer Eltern. Er kam als Kleinkind nach Deutschland, wo er in einer deutschen Pflegefamilie in Stuttgart-Plieningen aufwuchs und die Realschule in Filderstadt-Bernhausen besuchte.[1][2] Er verwendete den Familiennamen seiner Pflegeeltern, Müller, anfangs als Künstlernamen. Im Februar 2013 wurde er von seinen Pflegeeltern adoptiert und nahm den Nachnamen offiziell an.[3] Zu seinen mittlerweile in London lebenden leiblichen Eltern hält er Kontakt. Nelson Müller lebt in Essen.[4]
Im November 2024 wurde bekannt, dass Müller das Restaurant Schote in Essen schließen wird. Im Januar 2025 wird er es in Bergisch Gladbach zusammen mit dem Hotel Diepeschrather Mühle wiedereröffnen.[13][14]
Fernsehen
Nach einigen Auftritten im Lokalfernsehen des WDR (Die rote Schürze) wurde Müller als Fernsehkoch für das ZDF gecastet. Dort tritt er in verschiedenen Sendungen (Lanz kocht!, Die Küchenschlacht) als Koch, Moderator und Juror auf. Zudem wirkte er bei Deutschlands Meisterkoch auf Sat.1 mit. Daneben tritt er auch als Soulsänger und mit einer Band auf.[15]
2015 drehte er für das ZDF die Dokumentationsreihe Nelson Müllers Landpartie. Es folgten weitere Dokumentationen wie Nelson Müllers Lebensmittelreport.[16] Seit September 2017 ergänzt Müller die Jury der Show MasterChef rund um Ralf Zacherl, Sybille Schönberger und Justin Leone auf Sky.[17] Ab Oktober 2017 trat Müller auch als Moderator der zunächst in zehn Folgen für ZDFneo produzierten Quiz-Sendung Kennste den? auf.[18] 2020 nahm er als Nilpferd verkleidet an der dritten Staffel der ProSieben-Sendung The Masked Singer teil und belegte den dritten Platz. 2021 sang er mit Ramon Roselly den Titel Du bist alles, was ich will, eine deutsche Coverversion von You To Me Are Everything von The Real Thing. 2023 ersetzte er in der 11. Staffel von The TasteFrank Rosin als Hauptjuror.
Vorwort zum Buch Im Kochtopf um die Welt: Mit Panjo und Emmi von Europa nach Afrika, Amerika, Asien und wieder zurück. Ein Kinderkoch- und Erlebnisbuch. von Cookita e. V., Bo-Bo-Verlag, Bochum 2011, ISBN 978-3-9814448-0-3.
Öfter vegetarisch: Echter Geschmack für Teilzeit-Vegetarier. Dorling Kindersley, München 2016, ISBN 978-3831029877.
Heimatliebe. Meine deutsche Küche. Dorling Kindersley, München 2019, ISBN 978-3-8310-3648-6.
Gutes Essen: nachhaltig, saisonal, bewusst. Dorling Kindersley, München 2022, ISBN 978-3-8310-4502-0.
