Pentefountas was born and raised in Montréal in the province of Québec.
Pentefountas holds a Bachelor of Laws from the University of Ottawa and a Bachelor of Arts (Honours) in Political Science with a minor in Philosophy from Concordia University where he received the Jean H. Picard Award for Academic Excellence and Leadership and the Thomas H Moore Prize for Academic Excellence.