В начале XX века футбол в Англии переживал настоящий бум. Именно в этот период, а точнее в 1904 году, владельцы "Компании Хрустального Дворца" приняли решение, которое навсегда изменило историю английского футбола. Движимые желанием привлечь как можно больше зрителей на свою территорию, они задумали создать собственный футбольный клуб.Эта идея не была новой - по схожему принципу ранее были созданы такие известные клубы, как "Ливерпуль" и "Челси". Однако Футбольная ассоциация Англии отнеслась к этой инициативе без энтузиазма. Причина была проста: ассоциация хотела сохранить независимость стадиона "Кристал Пэлас" для проведения финалов Кубка Англии, которые проходили здесь ежегодно с 1895 по 1914 год. Кроме того, это поле было домашней ареной для сборной Англии.Несмотря на отсутствие поддержки со стороны Футбольной ассоциации, бизнесмены не отступили от своего плана. 10 мая 1905 года "Кристал Пэлас Футбольный Клуб" официально стал самостоятельным юридическим лицом с уставным капиталом в 5000 фунтов стерлингов. Председателем клуба был назначен Сидней Борн, страстный футбольный фанат и член совета директоров Хрустального Дворца.Интересно, что клубные цвета "Кристал Пэлас" - бордовый и синий - были заимствованы у "Астон Виллы". Это не было случайностью. Председатель "Астон Виллы", легендарный Уильям Макгрегор, рекомендовал на работу в новый клуб своего бывшего сотрудника Эдмунда Гудмана.Эдмунд Гудман, несмотря на тяжелую травму, из-за которой ему ампутировали ногу, не оставил футбол и переключился на административную работу. Именно ему принадлежит огромная заслуга в формировании и становлении "Кристал Пэлас".
Первым тренером клуба в июле 1905 года стал Джон Робсон, приглашенный из "Мидлсбро". Он сумел превратить команду в настоящий профессиональный коллектив, пригласив нескольких своих бывших одноклубников."Кристал Пэлас" вместе с другими новыми лондонскими клубами - "Клэптон Ориент" и "Челси" - подал заявку на вступление в Футбольную лигу. Однако клубу было отказано из-за слишком позднего предоставления документов. В результате команда начала выступать во втором дивизионе Южной лиги и Лиге Соединенных графств. В конце лета 1905 года Джон Робсон собрал команду, состоящую в основном из игроков с севера Англии и Мидлендса. Капитаном был назначен Тед Бирни, бывший игрок "Ньюкасл Юнайтед".Начало сезона было непростым. После уверенной победы над "Нью-Бромптоном" со счетом 3:0, "Пэлас" неожиданно уступил "Саутгемптон Резервс" 3:4, ведя в счете 3:0 к перерыву. Однако переломный момент наступил с победой над "Суиндоном".С этого момента "Пэлас" начал впечатляющую победную серию. Команда разгромила "Фулхэм Резервс" со счетом 5:0 и с 30 сентября по 18 ноября одержала десять побед подряд. Особенно запоминающейся стала победа со счетом 7:1 над "Челси" в предварительном раунде Кубка Англии. Весной 1906 года количество зрителей на матчах клуба достигало 4000 человек. Это было связано с захватывающей гонкой за чемпионство во втором дивизионе Южной лиги с "Лейтоном". Решающий матч между этими клубами в Эссексе завершился победой "Пэлас" со счетом 2:1, что обеспечило команде чемпионский титул и повышение в Первый дивизион. К этому времени в команде "Кристал Пэлас" появился первый "звездный" игрок - Джордж Вуджер. Будучи еще любителем, он стал одним из двух местных футболистов, выступавших за клуб в его первом сезоне. Вуджер, играя на позиции центрального нападающего, быстро завоевал популярность благодаря своим выдающимся навыкам и стал любимцем болельщиков. С выходом "Пэлас" в Первый дивизион Южной лиги начался новый этап в карьере Джорджа Вуджера. Талантливый нападающий перешел в статус профессионала и быстро стал ключевым бомбардиром команды. Его мастерство и результативность не остались незамеченными: в сезоне 1907-08 Вуджер получил вызов в сборную Англии, пусть и в качестве запасного игрока на матч против Шотландии.
Сезон 1906-07 ознаменовался сменой капитана: после ухода Теда Бирни в "Челси" капитанскую повязку принял Уилфред Иннерд. Несмотря на его лидерские качества, команда столкнулась с серьезными трудностями , едва избежав вылета и заняв 19-е место. Однако этот же сезон принес и радостные моменты: "Пэлас" триумфально выиграл чемпионат Лиги Соеденных графст.
Настоящим испытанием и одновременно звездным часом для "Кристал Пэлас" также стал Кубок Англии сезона 1906-07. Жребий первого раунда свел "орлов" с грозным "Ньюкаслом" - одним из сильнейших клубов страны на тот момент. "Сороки" были действующими чемпионами Первого дивизиона и финалистами двух предыдущих розыгрышей Кубка Англии. Казалось, шансов у скромного "Пэлас" нет, но футбол тем и прекрасен, что в нем всегда есть место чуду. В матче, который до сих пор считается одной из величайших побед в истории клуба, "Пэлас" сотворил настоящую сенсацию. Гол Хораса Эстли в начале игры стал единственным в матче, и "орлы" сумели удержать это хрупкое преимущество до финального свистка. Победа со счетом 1:0 над одним из грандов английского футбола мгновенно вознесла "Кристал Пэлас" на первые полосы спортивных газет.
Окрыленный успехом, "Пэлас" продолжил свой кубковый поход. Во втором и третьем раундах были повержены "Фулхэм" и "Брентфорд" соответственно, хотя в обоих случаях потребовались переигровки. Кульминацией кубкового пути стал четвертьфинальный матч против "Эвертона" - действующего обладателя трофея и одного из претендентов на чемпионский титул. На глазах у рекордных 35 тысяч зрителей "Пэлас" вновь продемонстрировал свой боевой дух, сумев открыть счет. Однако "ириски" сравняли результат, и в переигровке более опытный соперник все же взял верх, разгромив "орлов" со счетом 4:0. Несмотря на поражение, выступление "Кристал Пэлас" в Кубке Англии стало настоящим триумфом для молодого клуба.
Перед началом сезона 1907-08 в клубе произошли значительные изменения в руководстве. Джон Робсон, внесший значительный вклад в становление команды, покинул "Пэлас", чтобы возглавить соседний клуб "Кройдон Коммон". Его место занял Эдмунд Гудман, который стал одновременно менеджером и секретарём клуба.
"Пэлас" столкнулся , и с кадровыми изменениями. Уход опытного вратаря Боба Хьюитсона в "Олдхэм" мог стать серьезной проблемой, но клуб блестяще справился с ситуацией, подписав Джошуа (Джо) Джонсона. Этот высокий и талантливый голкипер не только закрыл проблемную позицию, но и стал настоящей легендой клуба, проведя за "орлов" впечатляющие 295 матчей. Еще одним важным приобретением стал вингер Билл Дэвис из "Сток Сити". Его виртуозные проходы по флангу и умение создавать голевые моменты быстро сделали его любимцем болельщиков. В обороне также блистал Гарри Коллиер, чья надежная игра на правом фланге защиты привлекла внимание тренеров сборной Англии. Команда завершила сезон 1907/08 на впечатляющем четвертом месте в Южной лиге, что стало явным шагом вперед по сравнению с предыдущим годом. Джордж Вуджер подтвердил свой статус ключевого игрока, став лучшим бомбардиром команды с 13 голами. Его результативность была особенно важна в контексте борьбы за высокие места в таблице. Вторым по результативности стал Дики Робертс, который, несмотря на травму, выбившую его из игры на последнюю треть сезона, сумел забить 8 мячей.
Особого внимания заслуживает Джимми Баучоп, новый нападающий, подписанный из "Норвича". Он стал настоящим открытием сезона, продемонстрировав впечатляющую результативность: шесть голов в последних восьми матчах. Баучоп быстро завоевал симпатии болельщиков своим умением забивать и жестким характером на поле. Однако карьера Баучопа была отмечена не только яркими голами, но и противоречивыми моментами. Известный своим вспыльчивым нравом, он часто менял клубы, выступив за как минимум девять команд за свою карьеру. Его темперамент проявился и в "Кристал Пэлас": в сентябре 1908 года Баучоп стал первым игроком клуба, удаленным с поля. Это произошло во время матча Кубка Лондона против "Кройдон Коммон".