Его первой командой был швейцарский клуб «Стабио». После нескольких лет проведённых в Швейцарии, он был совместно подписан итальянскими клубами «Дженоа» и «Удинезе» в 2003 году. Через год «Дженоа» выкупила у «Удинезе» оставшуюся часть прав на игрока и отдала его в аренду «Вероне». После хорошего сезона в «Вероне», летом 2005 года он был продан в «Лацио». В январе было много слухов по поводу будущего Бехрами, но президент клуба Клаудио Лотито заявил, что продаст игрока только за 12 000 000 евро, но Бехрами так и не покинул «Лацио» и продолжал играть роль одного из ключевых игроков клуба.
На Чемпионате Мира 2006 из-за травмы паха, он пропустил два матча в групповом этапе. В третьем матче Бехрами вышел на поле лишь на 88 минуте. В 1/8 финала он также не принимал участия, а его команда проиграла украинцам.
С Бехрами швейцарцы связывают большие надежды в будущем.