С весомым количеством денег и без определенных планов на работу, Люциус покинул Великобританию и отправился в Европу. Несколько месяцев он провел в летнем домике в Париже и Флоренции, устраивая вечеринки для нескольких влиятельных знакомых семей волшебников. В сентябре 1969 года Люциус уже умел играть роль богатого отпрыска семейства Малфоев и стремился упрочить свое наследие. Во время учебы в Хогвартсе цели Люциуса были двояки: расширить итак достаточное положение Малфоев в обществе и проявить себя в качестве сильного волшебника.

Заручившись полезными связями в нескольких областях, Люциус начал активно финансировать деньги в несколько бизнесов, результаты которых были достаточно прибыльными. С декабря 1970 года Люциус заимел репутацию хитрого и изворотливого делового партнера, который всегда оказывался на стороне победителя любой сделки; однако он не использовал эти умения, чтобы добиться уважения как у студентов в Хогвартсе.

Удивительно, но единственное давнишнее знакомство с человеком изменило жизнь Люциуса навсегда. Джеральд Крэбб был на три года старше него в Хогвартсе, но они знали друг друга по светским мероприятиям еще за несколько лет до поступления в школу. Это был очередной устроенный министерством Святочный бал, где Люциус услышал, как Джеральд громко рассказывал о своих успехах в Центральном Европейском Дуэльном клубе большой группе заинтересованных ведьмочек. Люциус тут же оттащил его в сторону и начал расспрашивать о состязаниях.

После нескольких турниров, Люциус понял, что дуэли в Хогвартсе оказывается ничто по сравнению с реальными дуэлями. Волшебники участвующие в турнирах были более сильны и обучены — лучшие по всей Европе. Люциус быстро почувствовал себя отсталым в мире, где любой кто имел за плечами пятнадцать месяцев успешного заклинателя, он оказался не подготовленным к дуэли вообще. После довольно неприятных поражений в Праге, Женеве и Вене, Люциус вернулся к себе домой в Париж и начал усердно изучать все типы дуэльной магии. После почти двухлетнего перерыва он объявился в Берлине летом 1974 года. Там Люциус Малфой проявил себя как по-настоящему сильный противник. С помощью ужасных проклятий сделав из них великолепное зрелище Люциус резал, сжигал, замораживал и электризовал на конкурсе. Люциус выиграл этот чемпионат Европы, однако привлек внимание наблюдателя. По имени Ромул Розье.

Ромул был легендой Европейского дуэльного клуба, выиграв четыре чемпионата до запрета в участии, так как слишком многие его оппоненты случайно оказывались мертвы. Увидев впечатляющую победу Люциуса в Берлине, он уведомил своего хозяина, так называемого Лорда Волан-де-Морта о своем открытии талантливого новичка. Прошло меньше недели как Волан-де-Морт посетил одну из дуэлей Люциуса и решил, что можно завербовать этого молодого умного и имевшего деловую хватку среди чистокровных в Пожиратели смерти. Он послал Розье, чтобы связаться с Малфоем.

Не питая особой любви к грязнокровкам и слухам о всемогущем Темном Лорде, Люциус согласился встретиться с Волан-де-Мортом и вернулся в Англию. После единственной встречи с харизматичным Темным Лордом, Люциус готов был с пеной у рта добиваться места последователя Волан-де-Морта.

В 1975 году Люциус окончательно вернулся в Англию и начал обосновываться в Министерстве магии. Начал с малого — с пожертвований молодым и средним звенам работникам; однако к 1976 году Люциус имел уже внушительную информационную сеть, которая снабжала его о всех действиях в департаментах Министерства. Пока Люциус проявлял себя как значимого человека по части информации, Темный Лорд был им доволен. После нескольких успешных атак на Косой переулок и разоблачении осквернителей крови таких как семейство Боунс и Дэвис, Люциус оказался в приближенном к Волан-де-Морту круге, наравне с Беллатрисой Лестрейндж, урожденной Блэк, младше его на курс в Слизерине, среди молодых сторонников Лорда.

Как ни странно, но именно ненависть к Беллатрисе привело его к обручению. Чтобы занять место фаворита во близком круге последователей Темного Лорда, Люциус написал Ориону Блэку, главе семейства Блэков, о том, что желает сделать Нарциссу Блэк своей будущей женой. Орион быстро согласился, и Люциус провел с семикурсницей лучший вечер Святочного бала, устроенного в Хогвартсе в 1976 году Министерством магии.

Намерение Люциуса оправдывалось тем, чтобы заставить Беллатрису нервничать и раздражаться, и чтобы она допустила ошибку в ходе будущих миссий Лорда, однако к его изумлению Нарцисса оказалась удивительным человеком. Нарцисса чутко уловила намерения Люциуса позлить свою сестру, но она готова была ему помочь. После одного приятного вечера и обсуждения заговора с Нарциссой, Люциус понял, что нашел ту единственную и попросил отца составить брачный контракт, который был быстро принят обеими сторонами.

В выпускной год Нарциссы весной 1977 года Люциус и Нарцисса поженились. В этот день Люциус не смог представить себе более счастливого момента, чем его свадьба с Нарциссой. Отец полностью ушел в подготовку свадьбы единственного сына. Сам министр магии венчал их на церемонии, а Темный Лорд под оборотным сидел в первых рядах. Люциус знал, что целых два воспоминания были возможны для Патронуса в тот вечер. Первое, когда подружка невесты Беллатриса вынуждена была прикусить язык так сильно, что с ее губ потекла кровь, когда министр спросил нет ли у кого причин против их брака. Второе было на приеме, когда его Лорд подошел к нему и преподнес один из величайших даров, которые были у него на примете. Дневник. Простой в кожаном переплете дневник со словами Т.М. Реддл на обложке. После требующих моменту объяснений и дачи Непреложного обета, Волан-де-Морт рассказал ему, что дневник мощный артефакт, созданный с помощью темной магии, и способный восстановить чистоту крови в Хогвартсе. Темный Лорд поручил Люциусу сохранить дневник до лучших времен в безопасности. Люциус никогда не чувствовал большего почтения, зная, что Лорд доверил ему артефакт такой силы.

1981 год стал кульминацией в жизни Люциуса. Его сын и наследник, Драко, демонстрировал склонность к магии и что более важно ход войны полностью перешел в руки Темного Лорда, после серии разрушительных нападений на семьи КарМайклов, Марчбэнксов, МакКинни и Прюиэт. Гениальные ставки Люциуса на молодых сотрудников принесли неожиданные удивительные результаты, его прочили на должность заведующего одного из департаментов Министерства. Люциус был на вершине мира...

До Хэллоуина.

31 октября жизнь Люциуса изменилась навсегда. Темный Лорд стал настолько одержим пророчеством, который принес ему талантливый молодой пожиратель и друг Нарциссы Северус Снегг. После нескольких месяцев тяжелых раздумий, Волан-де-Морт объявил близкому кругу, что в пророчестве упоминался именно Гарри Поттер, проводник древней магии, защищавшей его семью.

Темный Лорд в эту ночь решил лично убить Гарри Поттера, однако что-то пошло совершенно не так. Волан-де-Морт умер. Это известие первым достигло Люциуса от мелкой сошки Министерства. Паренек лишь год назад закончивший Хогвартс правдив ли слух о смерти Темного Лорда. Люциус был так ошеломлен, что на вопрос не отреагировал; он просто выгнал парня, словно тот сошел с ума.

После увольнения, Люциус самолично решил узнать правду, и к сожалению, слухи ей и оказались. Каким-то образом Поттеру удалось отразить смертельное проклятье в Лорда и тем самым закончить жизнь величайшего мага той эпохи. Несколько Пожирателей смерти не могли поверить в крах Темного Лорда, Беллатриса одна из них; но все же поблекшая метка на предплечье говорила сама за себя.

Дела пошли еще хуже, когда 2 ноября по ложному следу Сириуса Блэка, Беллатриса бессмысленно напала на Лонгботтомов и была арестована. Люциус знал, что в скором времени пойдет облава на всех Пожирателей, а без силы Темного Лорда, ему нужен был план по избеганию Азкабана. После недели нервного планирования, Люциус связался с несколькими высокопоставленными Пожирателями, которым он доверял и рассказал свой план, чтобы избежать судебного расследования.