Butelle swoją karierę zaczynał w FC Metz, gdzie w sezonie 2001/02 zaliczył 6 występów w Ligue 1. W kolejnych dwóch sezonach przebił się do pierwszego składu drużyny i wystąpił w odpowiednio: 20 i 27 spotkaniach, po czym w lipcu 2004 roku trafił do Valencii. Był tam jednak dopiero trzecim bramkarzem po Andrésie Palopie i Santiago Cañizaresie. Na początku 2005 roku został na sześć miesięcy wypożyczony do Herculesa Alicante. Gdy w lecie 2005 roku Palop trafił do Sevilli, Butelle stał się drugim bramkarzem "Nietoperzy", a w listopadzie 2006 roku przedłużył kontrakt do roku 2012.

W sezonie 2007/08 został ponownie wypożyczony tym razem do Realu Valladolid. W klubie tym o miejsce w składzie rywalizował z Sergio Asenjo oraz 38-letnim wówczas weteranem Alberto.Obecnie gra w zespole OSC Lille.