Александер Бюттнер впервые появился на поле в составе первой команды «Витесса» 15 марта 2008 года в гостевом матче против «Твенте». Выйдя на замену на 6-й минуте, Бюттнер был удалён с поля за две жёлтые карточки. Несмотря на неудачный дебют, начиная со следующего сезона 2008/09 Бюттнер стал одним из основных футболистов команды. В мае 2011 года продлил контракт с «Витессом» ещё на два года. В июле 2012 года «Витесс» договорился с английским клубом «Саутгемптон» о переходе полузащитника в стан «святых». 9 июля было объявлено, что переход может не состояться, так как неназванная «третья сторона», которой также принадлежит часть прав на футболиста, потребовала определённые проценты за переход