לוסיאן נולד ככל הנראה במוסקבה.[3] בספרי עיון של שנות 1840–1850, תואר יוסף אנטון אוליבייה אחד, סוחר מהגילדה השלישית, שהתגורר באזור פטרובקה, אך לא ידוע אם היה קרוב משפחתו של לוסיאן. לוסיאן אוליבייה עבד תחילה במסעדה ובמלון הרמיטאז', שנוסד בשנות ה-60 של המאה ה-19. בשנות ה-70 של המאה ה-19, הפך לבעלים. הוא קיבל את זכויות הסחר כסוחר מהגילדה השנייה בשנת 1867. אוליבייה הוזמן על ידי הדומה העירונית של מוסקבה לארגן את החלק הקולינרי של החג הצבאי בסוקולניקי לרגל חגיגות ההכתרה לצאר אלכסנדר השלישי בשנת 1881.
על פי מחקריו של א' אלכסייב, אזרח צרפתי בשם ניקולא אוליבייה נודע בשם לוסיאן אוליבייה, שניהל בשנת 1868 את מלון הרמיטאז' בבית פגוב בכיכר טרובניה במוסקבה; החל משנת 1877 נקרא המלון (והמסעדה שהוצמדה אליו) הרמיטאז' ומנהלו היה סוחר הגילדה השנייה,[4] לוסיאן אוליבייה בן 40, שהתגורר בשדרות פטרובסקי גם בבית פגוב. לדברי אלכסייב, ניקולא שינה את שמו כדי להדגיש את מוצאו הצרפתי מטעמי שיווק ופרסום.
הוא מת ביאלטה ב-14 בנובמבר 1883 בגיל 45 ממחלת לב. גופתו הועברה למוסקבה ונקברה בבית העלמין וובדנסקוי.[5] בשנת 2008 התגלה ושוחזרה מצבת קברו של אוליבייה (חלקה 12 בבית העלמין וודנסקוי).[6]
לאחר מותו של אוליבייה, הבעלים של מסעדת הרמיטאז' הגדול (זה היה שם הטברנה בראשית המאה ה-20) הייתה "חברת אוליבייה", שהרכבה השתנה מספר פעמים. במהלך מהפכת 1917, המסעדה נסגרה, בבניין שוכנו מוסדות שונים, המסעדה נפתחה מחדש בשנות 1920 אך משנת 1923 עד 1941 שכן בה "בית האיכרים".[7]
לדברי ולדימיר גיליארובסקי, אוליבייה שמר בסוד את המתכון לסלט שלו, למרות שהמרכיבים העיקריים היו ידועים ולא משנה כמה קשה הטבחים אז ניסו לשחזר אותו בדיוק, הם לא הצליחו בשחזורו המדויק של הסלט. הדבר יצר אגדות מסוגים שונים על טיב הסלט.[8]