השותף ליצירה האבוד J. J. לאברמס ודיימון לינדלוף היו 11 שבועות לכתוב, ללהק, לצלם ולערוך את הפיילוט של אבודים. על פי מאמר יצירתי מרתק מאת Empire Online, ABC השקיעו הרבה בתסריט. זה היה במקור פרי מוחו של ליוד בראון ב-ABC, אבל התסריטאי המקורי הגיש עבודה שהוא לא היה מרוצה ממנה. זה מה שנתן השראה ל-ABC להעסיק את ג'יי ג'יי, שכבר עשה לעצמו שם בטלוויזיה בזכות כינוי, כמו גם דיימון, שהיה מתפתח והיה לו ידידות עם הבמאי העתידי של סטארק טרק.
בהתחשב באילוצים הפיננסיים ובדדליין הצפוף J. J. ודיימון קיבלו, ליהוק התוכנית היה אפילו יותר חשוב ממה שהוא בדרך כלל.אחרי הכל, ליוצרי קולנוע נוטים להיות קצת יותר זמן למצוא את השחקנים המתאימים לכל תפקיד… אבל לא כאן… כך הצליחו שני היוצרים לחבר את הקאסט הפנומנלי הזה.
הליהוק תוך כדי כתיבה פירושו דברים שהשתנו תוך כדי תנועה
כיום, מעריצים יודעים הכל על צוות השחקנים של Lost, כולל כל השווי הנקי שלהם. אבל רוב צוות השחקנים לא היה כמעט פופולרי כמו כשהם לוהקו לראשונה. ועובדה פחות ידועה לגבי היצירה של Lost היא שתהליך הליהוק היה פשוט כאוס מוחלט. חלק מהסיבה הייתה ש-J. J. ודיימון ליהקו את התוכנית בזמן שהם כתבו אותה כדי לעמוד בתאריך היעד הצפוף למסירה של הפיילוט.
"רק אלוהים יודע איך הכל הסתדר, כי זה היה כאוס", אמרה מנהלת הליהוק אפריל וובסטר לאימפייר אונליין. "הם הוסיפו דמויות ושינו אחרים כל הזמן. הארלי היה במקור בחור בן 50 של NRA. הוא גילם אותו בסופו של דבר על ידי חורחה כי ג'יי ג'יי ראה אותו בלילה הקודם ב-Curb Your Enthusiasm, משחק סוחר סמים."
"אני זוכר שקראתי איזו פירוט של הארלי וכתוב בו "חולצה אדומה", אמר חורחה גרסיה, שגילם את הארלי. "לא הבנתי שזה רפרנס של מסע בין כוכבים והוא עומד למות. חשבתי שזה רק שהוא לבש חולצה אדומה."
עם זאת, דיימון וג'יי.ג'יי. התחבר לחורחה בתור הארלי והם החליטו שלא להרוג את הדמות.
למצוא את הפנים הנכונות לדמויות מתפתחות
באשר לדמות הראשית של ג'ק, שחקנים רבים נבדקו, כולל ג'ון האם לפני שזכה בתפקיד הראשי בסרט Mad Men. בסופו של דבר, התפקיד של ג'ק ניתן למתיו פוקס.
"ליבקתי עשרה ימים לפני שהתחלנו לצלם", אמר מתיו פוקס. "בדרך כלל אני קורא דברים לפני שאני נכנס לפגישות. אבל לא היה תסריט. כשסוף סוף יצא לי להסתכל על משהו, ג'יי ג'יי הכניס אותי לחדר והמשיך לפתוח את הדלת כל 20 דקות, ואמר, 'מה אתה חושב ? מה אתה חושב?' אמרתי, 'אתה חייב לתת לי לסיים!' אבל הייתי המום, מהעמוד הראשון.התמונה של בחור מתעורר ביער במבוק, לבוש בחליפה, הייתה מסקרנת להפליא."
Lost הייתה נקודת השקה לקריירות של שחקנים כמו אוונג'לין לילי, שלא היו להן קרדיט קודם למשחק מלבד פרסומת. לגבי ג'וש הולוואי, הוא באמת היה זקוק לכסף. אבוד 'הציל' אותו.
"הייתה לי פגישה כללית עם ג'יי ג'יי ודיימון", אמר דומיניק מונאהן, שגילם את צ'רלי וידוע בעיקר בזכות תפקידו ב"שר הטבעות". "ישבנו ודיברנו על המשרד, אלן פרטרידג', כל הקומדיה האנגלית הזו. יום אחרי שחזרת המלך זכתה בכל פרסי האוסקר, הסוכן שלי התקשר להגיד שהציעו לי את התפקיד. הייתי קצת במצב."
לחלק מהשחקנים היה קל במיוחד לליהוק, כמו מגי גרייס, טרי אוקווין, נאווין אנדרוז ואמילי דה ראווין. אחרים היו קצת יותר מסובכים…
באשר לדמויות של סאן וג'ין, בהתחלה הן נועדו להיות שונות לחלוטין. אבל בתהליך הליהוק זה השתנה.
"סאן וג'ין היו זוג הרבה יותר מבוגר, סבתא וסבא", אמר דיימון לינדלוף. "והם היו יפנים. אבל יונג'ין [קים] בא לקרוא עבור קייט והיה כל כך מדהים שעשינו אותם קוריאנים וצעירים יותר."
"היו לי הסתייגויות ברורות מהדמות שלי", אמר דניאל די-קים, שגילם את ג'ין. "בהיותי מישהו שהקפיד מאוד לא להציג סטריאוטיפים, כשראיתי שג'ין לא דיבר אנגלית והוא, נגיד, לא נחמד לאשתו, היססתי. ג'יי ג'יי ודיימון אמרו, 'תסמכו עלינו. דברים בתוכנית הזו הם לא בהכרח מה שהם נראים.'"
זה הפך בסופו של דבר למסר של הסדרה כולה. ההצגה נראתה כמו דבר אחד, אבל זה היה באמת כמה דברים אחרים בבת אחת. בעוד שלחלק מהשחקנים היו התלבטויות לגבי זה, הם הבינו עד מהרה שמדובר בפרויקט מאוד ייחודי.כזה שישיק את רוב הקריירה שלהם, או, לכל הפחות, ייתן להם עבודה קבועה למשך שנים רבות.