Известен своим жёстким характером, неумением идти на компромиссы и уважать авторитетов, как среди футболистов, так и среди непосредственных руководителей, ненавидит даже намёки на «звёздную болезнь» у игроков. Совершенно не умеет признавать собственных ошибок и критику в свой адрес, тщеславен. Является сторонником «партиципативного футбола» (одного из поздних бразилированных вариантов «тотального футбола») и отсутствия жёстких схем игры. Всего пользуется последними научными новинками в своей тренерской работе, один из авторов компьютерной программы «Tatic Plus 3D», которая разработана для 3D-моделирования футбольных матчей.
Лушембруго родился в Тингуа, маленькой деревеньке в предместье Нова-Игуасу 10 мая 1952 года. Уже в возрасте 4-х лет Лушембурго был отправлен в школу, после которой он часто гонял мяч с такими же, как он, мальчишками. Эти ребята, как и тысячи других по всей стране создали свою команду — «Колежио», в ней Вандерлей играл на позиции левого защитника, на большее скромных способностей Лушембурго не хватало.
В возрасте 11-ти лет семья Лушембурго переехала в Рио-де-Жанейро, там его отец, который, как и все бразильцы, видел своего сына только футболистом, отвел мальчика в школу местного клуба, одного из сильнейших в Бразилии, «Ботафого», в составе которого он был трижды чемпионом (1968, 1969 и 1970) молодёжного первенства лиги Кариока, однако в основном составе он дебютировал в другом клубе — Фламенго в 1971 году. С «Менго» Лушембурго трижды выигрывал кубок Гуанабара в 1972, 1973 и 1978 годах и три чемпионата Рио в 1972, 1974 и 1978 годах. В первые два сезона во «Фламенго» Лушембурго не попадал в «основу» команды проведя лишь 11 матчей за 2 года, но затем стал показывать высокий уровень игры и стал одним из лидеров клуба.
С 1973 по 1974 год Лушембурго выступал за молодёжную сборную Бразилии и даже был капитаном команды, которая выиграла престижный турнир для молодёжных сборных в Каннах. В 1978 году Лушембруго провёл за «Фламенго» всего лишь 8 матчей (в предыдущем сезоне — 36 игр), подолгу оказываясь на скамейке запасных, а потому он решил сменить клуб. В составе «Фла» Лушембруго провёл 153 матча и забил 9 голов. Лушембурго перешёл в «Интернасьонал», за который провёл 1 сезон и вернулся в «Ботафого», в котором завершил карьеру в 1980 году из-за тяжелой травмы колена.
Преждевременно завершив карьеру игрока, 28-ми летний Лушембурго стоял перед выбором, между профессией менеджера или тренера, на которые Лушембурго уже смог выучиться. Лушембруго выбрал футбол и пошёл ассистенты к главному тренеру клуба «Олария» Антонио Лопесу, через год Лопес, вместе с Лушембруго, возглавил клуб «Америка» (Рио), но команда в те годы не показывала впечатляющих результатов, а потому тренерский штаб, всего через 5 месяцев после назначения, был уволен. В июне 1981 года Лопес взял своего подопечного в клуб «Васко да Гама», котоырй он возглавил, в нём Лушембурго работал до декабря 1982 года.
В январе 1983 года Лушембурго начал самостоятельную тренерскую деятельность, возглавив «Кампо-Гранде», а спустя 4 месяца — клуб «Рио-Бранко», которую сделал чемпионом штата Акри, этот титул стал первым тренерским достижением Лушембургу. В 1984 году Лушембруго возглавил клуб «Фрибургензе» из Рио-де-Жанейро, а через 5 месяцев неожиданно уехал в Саудовскую Аравию, приняв «бразды» правления клубом «Аль-Иттихад». По возвращении, Лушембургу работал с клубом «Демократа», затем с молодёжным составом клуба «Флуминенсе», а затем несколько месяцев с «Америкой». А также был ассистентом в аравийском клубе «Аль-Шабаб (Эр-Рияд)».
В 1989 году Лушембурго встрал на «тренерский мостик» клуба второго дивизиона лиги Паулисты «Брагантино», с которым он выиграл второй дивизион чемпионата Паулисты, а через год клуб выиграл и высший сан-паульский дивизион, впервые в своей истории. 27 января 1991 года Лушембурго стал главным тренером своего бывшего клуба «Фламенго», но из-за словоохотливости Лушебурго, который в одном из интервью подверг критике руководство клуба, он был уволен со своего «поста» уже 18 августа. Затем Лушембурго без особых успехов работал с клубами «Гуарани» (Кампинас) и «Понте-Претой».
В 1993 году Лушембурго возглавил «Палмейрас», и уже в первый же год клуб под его руководством сделал своеобразный «хэт-трик», выиграв чемпионат Бразилии (в этом турнире команда из 22 матчей проиграла лишь один, одержав 16 побед), чемпионат штата и турнир Рио-Сан-Паулу, через год клуб повторил победы в чемпионате страны и штата. В «Палмейрасе» тех лет Лушембурго проявил себя не только как тренер-победитель, но и как тренер-открыватель талантов, именно при нём «блеснули» такие «звёзды» бразильского футбола, как Эдмундо и Роберто Карлос.
27 января 1995 года Лушембурго в третий раз «вошёл в воду» клуба «Фламенго», который являясь одним из самых титулованных и популярных клубов страны, находился в затяжном игровом кризисе, а потому руководство клуба приняло решение купить лучшего игрока мира и лучшего тренера Бразилии — Ромарио и Вандерлея Лушембурго, который смог уговорить своего бывшего подопечного по «Палмейрасу», одного из лучших форвардов страны, Эдмундо, перейти во «Фламенго». «Фла» начал неплохо, выиграв кубок Гуанабара, но затем у Лушембурго и главной звезды клуба Ромарио случился конфликт, на почве того, что бомбардир требовал для себя разрешения нарушать режим, не являться на некоторые тренировки, не выступать в малозначимых матчах, а также приводить к себе в номер девушек, а партнёр по нападению Эдмундо поддержал Ромарио, желая тех же перспектив для себя. Однако Лушембурго не пошёл на компромисс, скандал вылился в прессу, и затем привёл к увольнению Лушембурго 12 июля 1995 года, «боссы» клуба, вначале поддерживающие главного тренера, всё же решили, что Ромарио для них важнее. Сам же Лушембурго сказал:
После «Фламенго», Лушембурго в июне того же года перешёл в клуб «Парана», любопытно, что в этом клубе Лушембурго стал самым высокооплачеваемым тренером в Бразилии, получая около 45 тыс. долларов в месяц, а в октябре вновь возглавил «Палмейрас», который в 1996 году привёл к победе в чемпионате штата, продемонстрировав великолепный атакующий футбол, в 25 матчах клуб 100 раз поразил ворота соперников, одержав 27 побед в 30-ти матчах. И здесь Лушембурго стал открывателем талантов, в команде засверкал всеми гранями Ривалдо, впоследствии дважды лучший игрок мира, Джалминья и Луизао, чемпион мира 2002.
В 1997 году Лушембурго перешёл в клуб «Сантос», с которым победил в турнире Рио-Сан-Паулу, а годом спустя возглавил «Коринтианс», выиграв с клубом чемпионат Бразилии. После чего Лушембурго возглавил и сборную Бразилии, одновременно являясь главным тренером «Коринтианса». Назначению Лушембурго поспособствовал Рикардо Тейшейра, президент Бразильской конфедерации футбола, который на встрече с ним в кафе «Куполь» в Париже на чемпионате мира 1998, на котором Лушембургу работал телекомментатором, показал всё своё понимание футбола, анализируя игру выступающих сборных.
В сборной Вандерлей начал с заверений, что «наступила эра профессионалов», что он хочет «объединить всех тренеров Бразилии», что было для него иметь в команде несколько подлинных футбольных звёзд, которые могли бы в одиночку обыгрывать соперников. и что наступила эра универсализации и умения всей командой находить слабые места у соперников:
Начало со сборной было оптимистическим, почле ничьи с Югославией, последовали две победы с общим счётом 10:2 над Россией и Эквадором, а затем после серии товарищеских матчей Лушембурго привёл сборную к победе на кубке Америк