Удивительно, но единственное давнишнее знакомство с человеком изменило жизнь Люциуса навсегда. Джеральд Крэбб был на три года старше него в Хогвартсе, но они знали друг друга по светским мероприятиям еще за несколько лет до поступления в школу. Это был очередной устроенный министерством Святочный бал, где Люциус услышал, как Джеральд громко рассказывал о своих успехах в Центральном Европейском Дуэльном клубе большой группе заинтересованных ведьмочек. Люциус тут же оттащил его в сторону и начал расспрашивать о состязаниях.
После нескольких турниров, Люциус понял, что дуэли в Хогвартсе оказывается ничто по сравнению с реальными дуэлями. Волшебники участвующие в турнирах были более сильны и обучены — лучшие по всей Европе. Люциус быстро почувствовал себя отсталым в мире, где любой кто имел за плечами пятнадцать месяцев успешного заклинателя, он оказался не подготовленным к дуэли вообще. После довольно неприятных поражений в Праге, Женеве и Вене, Люциус вернулся к себе домой в Париж и начал усердно изучать все типы дуэльной магии. После почти двухлетнего перерыва он объявился в Берлине летом 1974 года. Там Люциус Малфой проявил себя как по-настоящему сильный противник. С помощью ужасных проклятий сделав из них великолепное зрелище Люциус резал, сжигал, замораживал и электризовал на конкурсе. Люциус выиграл этот чемпионат Европы, однако привлек внимание наблюдателя. По имени Ромул Розье.
Ромул был легендой Европейского дуэльного клуба, выиграв четыре чемпионата до запрета в участии, так как слишком многие его оппоненты случайно оказывались мертвы. Увидев впечатляющую победу Люциуса в Берлине, он уведомил своего хозяина, так называемого Лорда Волан-де-Морта о своем открытии талантливого новичка. Прошло меньше недели как Волан-де-Морт посетил одну из дуэлей Люциуса и решил, что можно завербовать этого молодого умного и имевшего деловую хватку среди чистокровных в Пожиратели смерти. Он послал Розье, чтобы связаться с Малфоем.
Не питая особой любви к грязнокровкам и слухам о всемогущем Темном Лорде, Люциус согласился встретиться с Волан-де-Мортом и вернулся в Англию. После единственной встречи с харизматичным Темным Лордом, Люциус готов был с пеной у рта добиваться места последователя Волан-де-Морта.
В 1975 году Люциус окончательно вернулся в Англию и начал обосновываться в Министерстве магии. Начал с малого — с пожертвований молодым и средним звенам работникам; однако к 1976 году Люциус имел уже внушительную информационную сеть, которая снабжала его о всех действиях в департаментах Министерства. Пока Люциус проявлял себя как значимого человека по части информации, Темный Лорд был им доволен. После нескольких успешных атак на Косой переулок и разоблачении осквернителей крови таких как семейство Боунс и Дэвис, Люциус оказался в приближенном к Волан-де-Морту круге, наравне с Беллатрисой Лестрейндж, урожденной Блэк, младше его на курс в Слизерине, среди молодых сторонников Лорда.
Как ни странно, но именно ненависть к Беллатрисе привело его к обручению. Чтобы занять место фаворита во близком круге последователей Темного Лорда, Люциус написал Ориону Блэку, главе семейства Блэков, о том, что желает сделать Нарциссу Блэк своей будущей женой. Орион быстро согласился, и Люциус провел с семикурсницей лучший вечер Святочного бала, устроенного в Хогвартсе в 1976 году Министерством магии.
Намерение Люциуса оправдывалось тем, чтобы заставить Беллатрису нервничать и раздражаться, и чтобы она допустила ошибку в ходе будущих миссий Лорда, однако к его изумлению Нарцисса оказалась удивительным человеком. Нарцисса чутко уловила намерения Люциуса позлить свою сестру, но она готова была ему помочь. После одного приятного вечера и обсуждения заговора с Нарциссой, Люциус понял, что нашел ту единственную и попросил отца составить брачный контракт, который был быстро принят обеими сторонами.
В выпускной год Нарциссы весной 1977 года Люциус и Нарцисса поженились. В этот день Люциус не смог представить себе более счастливого момента, чем его свадьба с Нарциссой. Отец полностью ушел в подготовку свадьбы единственного сына. Сам министр магии венчал их на церемонии, а Темный Лорд под оборотным сидел в первых рядах. Люциус знал, что целых два воспоминания были возможны для Патронуса в тот вечер. Первое, когда подружка невесты Беллатриса вынуждена была прикусить язык так сильно, что с ее губ потекла кровь, когда министр спросил нет ли у кого причин против их брака. Второе было на приеме, когда его Лорд подошел к нему и преподнес один из величайших даров, которые были у него на примете. Дневник. Простой в кожаном переплете дневник со словами Т.М. Реддл на обложке. После требующих моменту объяснений и дачи Непреложного обета, Волан-де-Морт рассказал ему, что дневник мощный артефакт, созданный с помощью темной магии, и способный восстановить чистоту крови в Хогвартсе. Темный Лорд поручил Люциусу сохранить дневник до лучших времен в безопасности. Люциус никогда не чувствовал большего почтения, зная, что Лорд доверил ему артефакт такой силы.
