החנות הראשונה של לנקום הוקמה בבריסל, בלגיה. החברה החלה בייצור בשמים ועבדה בשיתוף עם חברות אחרות. עקב הצלחתה התרחבה החברה והתמחתה גם בהכנת מוצרי טיפוח וקוסמטיקה.
מובילות מותג
ב-1978 נבחרה הדוגמנית קרול אלט למובילה של מוצרי החברה ובכך הייתה לדוגמנית הצעירה שנבחרה לתפקיד. מאז נבחרו דוגמניות שונות ביניהן ראיסה אוליברה ושלום הרלו. הדוגמנית שהייתה מובילת המותג לזמן הארוך ביותר היא איזבלה רוסליני שהוחתמה בשנת 1982 והייתה מובילת המותג במשך 14 שנה. משנת 2005 מובילת המותג היא הדוגמנית דריה ורבובי. בשנת 2009 הפכה ביתה של רוסליני למובילת המותג.