הלגיון השלושה עשר גמינה גויס בשנת 57 לפנה"ס על ידי הגנרל הרומי יוליוס קיסר, במהלך המלחמה בגאליה, לקראת הפלישה לאדמות הבלגים. קיסר מזכיר את קיומו של הלגיון בתיאוריו על קרב סאביס (57 לפנה"ס), ומציין כי הוא נכח במצור על גרגוביה (52 לפנה"ס). כפי הנראה הלגיון גם נכח במצור על אלסיה (בערך 52 לפנה"ס).