Il primo successo in campo internazionale di Bernard risale ai Campionati europei di nuoto in vasca corta di Vienna 2004 dove si aggiudica la medaglia d'oro nella staffetta 4x50 stile libero. L'anno successivo conquista l'argento nella solita gara, oltre all'oro con la 4x100 ai XV Giochi del Mediterraneo di Almería e all'Universiade di Smirne. Dopo la terza medaglia consecutiva con la staffetta 4x50 agli Europei in vasca corta di Helsinki 2006, sale definitivamente alla ribalta nel febbraio 2007, stabilendo il record di Francia dei 100 m stile libero con il tempo di 48"81 (il precedente record era 48"97 di Frédérick Bousquet). In tale occasione realizza inoltre la migliore prestazione stagionale della distanza, candidandosi come uno dei più forti outsider per gli imminenti Campionati mondiali di nuoto 2007 svoltisi un mese dopo a Melbourne.