Ο Ρέννος Οιχαλιώτης γεννήθηκε το 1964 στην Αθήνα. Μετά τη Φιλοσοφική Αθηνών (Τμήμα Ιστορικό-Αρχαιολογικό) έκανε μεταπτυχιακές σπουδές στη νεότερη ιστορία στην Αγγλία.