Биркс родился в Бакли (Флинтшир) 16 августа 1894 года. Сын Самуила Биркса и Марии Биркс, урожденной Уильямс. Был предпоследним по старшинству среди шести братьев и сестёр. Бирксу было пять лет, когда его отец погиб в аварии при добыче угля. Учился в местной англиканской школе Бакли. Он был известен как авантюрист, занимался боксом и футболом, а также посещал бригаду местной церкви для ребят. Биркс оставил школу в четырнадцать лет, перед устройством на работу прокатчиком в Шоттоне. В 1910 году зачислен в Королевский полк артиллерии, где служил в течение трёх лет. 29 августа 1913 года Фредерик мигрировал в Австралию с двумя друзьями и высадился в Мельбурне. Он трудился в качестве рабочего в Тасмании, Южной Австралии и Виктории, а затем официанта. В конце марта 1914 года Фредерик жил в пригороде Аделаиды, Ларг Бэе, и завёл отношения с шестнадцатилетней Сюзи Гелвин. Сюзи сохраняла контакт с Бирксом на протяжении всей его службы, хотя возможно что контакт был потерян на какое-то время в середине 1917 года.