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