З іншим майбутнім учасником "Franz Ferdinand", Ніком Маккарті, Капранос познайомився досить своєрідно. Нік хотів "приватизувати" в Алекса пляшку горілки, і хлопці мало не побилися. Інцидент зійшов нанівець, коли в процесі з'ясування стосунків Капранос раптом запитав у Маккарті, чи може той грати на ударних. Нік збрехав, що може, і за тією ж пляшкою горілки було вирішено почати репетиції в його особняку.
Останнім у команді з'явився Пол Томсон. Цей тип хвацько управлявся з барабанами, але спочатку йому дісталася гітара. Коли з'ясувалося, що ударні йому все ж таки рідніша, а Нік навчався грі на подвійному басу (також у нього за плечима була фортепіанна школа), хлопці помінялися інструментами, і все стало на свої місця.
Перший концерт "Фердинандом" пройшов під час виставки "Girl Art", організованої студентками "Glasgow School of Art". Таким чином, група вперше запровадила в життя ідею "музики для танцюючих дівчаток". Незабаром з'ясувалося, що житло Ніка мало підходить для репетицій і концертів. Хлопці знайшли покинутий склад, трохи привели його в порядок, нарекли це місце "The Chateau" і зробили його своєю базою. По сусідству від них тусувалися художники, тому всі вечірки, що влаштовуються "Фердинанда" проходили в дусі рейв-подібних хепенінгів з комбінацією музики і живопису. "The Chateau" досить швидко стало популярним місцем зборища молоді міста Глазго. Однак оскільки обраний район вважався кримінальним, про нього незабаром пронюхала поліція і лавочку прикрила.
Довелося "Franz Ferdinand" переїхати в більш спокійне містечко, а саме в колишній будинок суду. Назва "The Chateau" при цьому збереглося, і відвідувачі швидко знайшли до нього дорогу. Тепер серед них все частіше можна було зустріти жителів Лондона, тому не дивно, що, врешті-решт, група вчинила візит до столиці Англії.
Приблизно в цей же час колектив уклав контракт з недавно з'явилися лейблом "Domino Record Company". Дебютний альбом "Franz Ferdinand", що вийшов 9 лютого 2004, з ходу атакував верхівку британських чартів, зайнявши третю позицію. З "Біллборд" справа йшла дещо гірші - реліз музикантів з Глазго опинився в кінці другої сотні. Положення було виправлено після пари американських турів: кліп "Take me out" потрапив у важку ротацію на MTV, а сам альбом піднявся до 32-у сходинку. До кінця року музиканти стали володарями цілих трьох нагород - "Mercury", "Brit" і "NME Award".
На початку 2005-го колектив приступив до підготовки другого лонгплея, який надійшов у продаж у жовтні. Спочатку хлопці хотіли залишити альбом без назви, але потім було вирішено дати йому ім'я "You Could Have It So Much Better". Обкладинка альбому була виконана в дусі радянських плакатів 20-х років. Внутрішнє ж зміст за якістю не поступалося попереднику, тому не дивно, що диск мав трансатлантичний успіх, дебютувавши в англійських чартах на першій позиції, а в американських - на восьмий.