Beuzelin sluttet seg til Hibernian FC i 2004, etter at han hadde blitt fristilt av sin tidligere klubb, Le Havre AC. Han ble raskt en favoritt blant Hibs-supporterne, selv om han gikk glipp av en rekke kamper på grunn av langvarige skadeopphold. Beuzelin viste seg som en finslepen spillopplegger på midtbanen. Han var en del av det Hibernian-laget som vant den skotske ligacupen i 2007.