יהדות לוב היא יהדות עתיקת יומין. על-פי המסורות הרווחות, ראשית ההתיישבות היהודית בלוב החלה בתקופת המלך שלמה כאשר יהודים הגיעו למקום יחד עם הסוחרים יורדי הים הפיניקים. לפי מסורת זו סיפקו יהודי לוב עצי מור וקטורת בשמים לבית המקדש. לפי מסורות אחרות יהודים הגיעו ללוב בגלות עשרת השבטים או עם חורבן בית המקדש הראשון. עדויות היסטוריות מצביעות על כך שיהודי לוב שמרו על קשר רציף עם יהודי ארץ-ישראל, תרמו כסף לבית המקדש וקיימו את מצוות העלייה לרגל.
בשנת 115 לספירה פתחו יהודי קירנאקיה בחוף המזרחי של לוב במרד נגד הקיסר הרומי טראיאנוס. המרד התפשט למקומות אחרים וכונה "מרד התפוצות", הוא דוכא על-ידי הרומאים באכזריות רבה.
קהילות יהודיות התקיימו בלוב ברציפות וחייהם ידעו עליות ומורדות בהתאם למי שכבש את לוב באותה העת.
