Pantelides was born in Annapolis, Maryland on September 5, 1983 to parents John and Gloria Pantelides.
A third generation Annapolitian, Mike's grandparents arrived in Annapolis from Greece and Cyprus in the 1940s and opened The Royal Restaurant in the heart of the city's historic district.