cu kadrosuna 11 Eylül 2003 tarihinde katılan Bale'in, Darren Aronofsky'nin çekmeyi planladığı filmde de Batman'i oynaması isteniyordu. Nolan ayrıca rol için Billy Crudup, Jake Gyllenhaal, Hugh Dancy, Joshua Jackson, Eion Bailey ve Cillian Murphy gibi isimleri de düşündü. Bale, önceki filmlerin Batman yerine kötü adamlara odaklandığını fark etti. Ona göre en iyi Batman portresi çizgi romanlardaki karakterdi.

Bale'in yönetmeni Nolan "Bizim tam olarak aradığımız şey karanlığın ve ışığın dengesiydi" dedi. David S. Goyer, bazı aktörlerin Batman'i büyük oynadığını söylerken, Bale'in karakteri radikal bir şekilde canlandırdığını belirtti. Bale'in düzenli olarak ısıtılan ve hoşlanmadığı kostümü, O'nun gerekli olan aykırı mod haline girmesine yardımcı oluyordu. Bale "Batman kızgınlık, korku, aykırılık demektir ve o kostümün içinde kostüm giymiş sıradan bir adam yerine başka bir yaratığa, bir canavara dönüşmesi gereklidir" dedi.

Bale, "Makinist" filmindeki rolünden dolayı çok zayıflamıştı, bu yüzden 100 pound (45 kg) ağırlık çalıştı ve kendisine yardımcı olması için bir eğitmen kiraladı. Bale, hız ve stratejiye güvenen Batman'e büyük bir fiziğin yakışmayacağını düşündü. Bu nedenle filmin çekimleri başlayıncaya kadar fazla kilolarını kaybetti. Sekiz yaşındaki Bruce Wayne'in portresi Gus Lewis tarafından canlandırıldı.

Michael Caine, Alfred Pennyworth rolüyle: Bruce Wayne'in ailesinin ölümünden sonra da hizmetine devam eden güvenilir uşak. Bruce Wayne'in en yakın sırdaşıdır. Nolan, Caine'in karakterini Wayne'i büyüten kişi olarak canlandırmasını istedi. Daha önceki filmlerde Alfred'in Wayne ailesine sürekli olarak hizmet ettiği belirtilmesine rağmen Caine karakterin geçmişini değiştirdi. Alfred, Wayne ailesinin uşağı olmadan önce Özel Hava Servisi'nde çalışıyordu. Yaralandıktan sonra Alfred, Thomas Wayne tarafından davet edildi ve bundan sonra Wayne ailesine hizmet emeye başladı.. Rol için Anthony Hopkins'in adı da gündeme gelmişti.

Liam Neeson, Henri Ducard rolüyle: Gerçek kimliği Ra's Al Ghul'u gizleyen Ducard, Bruce Wayne'e dövüş sanatı Ninjitsuyu öğretir. Ghul'un en önemli Batman düşmanlarından biri olduğunu düşünen ve onu Usame bin Ladin ile karşılaştıran senarist David S. Goyer "O bütün diğer Batman düşmanlarının olduğu gibi deli değil. Amacı intikam değil; aslında dünyayı düzeltmek istiyor. Sadece bunu çok acımasız bir yönetem ile yapıyor" dedi. Genellikle daha yol gösterici karakterleri canlandıran Neeson'un filmdeki gerçek kimliği, izleyicileri şaşırtmak için saklandı. Ra's Al Ghul, Arapça'da "Şeytanın Başı" anlamındadır. Viggo Mortensen ve Daniel Day-Lewis'in adları bir süre rol ile anıldı.

Katie Holmes, Rachel Dawes rolüyle: Bruce'un çocukluk arkadaşı Rachel, bölge savcısının asistanı olarak, Gotham'da suç ile müadele verir. Holmes'te "muazzam bir sıcaklık ve derin bir duygusallık bulan Nolan "filmin içerisinde onun yalnızca olgunluk yılları var ve o Bruce'a ahlakın zorunlu bir fikir olduğunu öğretiyor" dedi.

Gary Oldman, James Gordon rolüyle: Gotham şehrindeki dürüst polislerden biri. Bruce Wayne'nin ailesinin öldüğü gece memurdur. Genç Bruce ve Batman arasındaki bir bağdır. Aslında Nolan, Oldman'ı filmdeki kötü karakterlerden birini canlandırması için istiyordu, ama Chris Cooper kendisine Gordon karakterini canlandırması için gelen teklifi reddedince rol Oldman'ın oldu. Oldman "Ben filmin temasının aile değerlerinin olduğunu düşünüyorum. Oldman'ın sahneleri genellikle Britanya'da çekildi. Goyer, Oldman'ın David Mazzucchelli'nin 'daki asık suratlı James Gordon'a benzediğini belirtti. Kurt Russell ve Dennis Quaid'ın da Gordon'u canlandırmaları gündeme gelmişti.

Cillian Murphy Dr. Jonathan Crane / Korkuluk rolüyle: Arkham Akılhastanesi'nde çalışan ve korku toksinleri geliştiren psikoparmakolojist. Deneklerini korkutmak için korkuluk maskesi takar. Nolan, Korkuluk rolünü vermeden öne Murhpy'yi Batman rolü için de düşündü. Murphy, Korkuluk'u canlandırırken pek çok çizgi roman okudu ve karakteri yaratırken Nolan ile görüştü. Murphy "Ben, çok heybetli bir fiziği olmadığı için Worzel Gummidge'e bakmaktan kaçınırdım. Ne yaptığına aklı ile karar verirdi" dedi. Ewan McGregor ve Marilyn Manson'ın da adı rol için geçmişti.
Morgan Freeman, Lucius Fox rolüyle: Wayne şirketinde üst mevkilerde çalışırken, Uygulamalı Bilimler Bölüme düşürülen, biyokimya ve mekanik mühendisi. Bruce Wayne'e donanım ve ekipman sağlayan Fox, onun tarafından şirketin CEO'luğuna terfi ettirilir. Freeman rol için Goyer'in ilk ve tek tercihiydi.

Tom Wilkinson, Gotham'ın yeraltı dünyasını yöneten suç patronu Carmine Falcone olarak, Rutger Hauer, Bruce Wayne'in ortalıktan yokoluşunun ardında Wayne Şirketini halka açan CEO William Earle olarak, Ken Watanabe sahte Ra's Al Ghul olarak, Mark Boone Junior, James Gordon'un kirlenmiş partneri Detektif Arnold Flass olarak, Colin McFarlane Polis Komiseri Gillian B. Loeb olarak, Linus Roache ve Sara Stewart, Bruce Wayne'in baba ve annesi olarak, Richar Blake, Joe Chill olarak, Rade Šerbedžija da Waynelerin öldürerek, Bruce'un Batman'e dönüşümünün ilk basamağı olan katil olarak filmin oyuncu kadrosunda yer aldı.

Darren Aronofsky ve David Fincher'ın isimleri uzun süre yeni Batman filmi projesiyle birlikte anıldı. 2003 yılının Ocak ayında Christopher Nolan, Warner Bros. ile adı belli olmayan yeni Batman filmini çekmesi için anlaştı ve iki ay sonra David S. Goyer ile senaryo çalışmalarına başladı. Filmin adı için ilk önce "Batman: Year One", "Batman 5", "Batman: The Frightening", "Batman Intimidation" ve "Intimidation Game" isimleri gündeme gelmişti. Nolan, Bruce Wayne'in Batman'e dönüşümünün nedenlerini ortaya çıkartmak ve karakteri kaynağına götürmek istediğini belirtti. Nolan filmin kaynağının insanlık ve realizm olacağını söyledi. Yönetmen "Batman'in olduğu dünyanın daha gerçekçi olacak ve çağdaş bir kahraman figürünün ortaya çıkışı anlatılacak" dedi. Goyer filmin amacının izleyiciye Bruce Wayne ve Batman'i önemsetmesi olacağını açıkladı. Nolan tarzın dramaya yakın olacağını ve Richard Donner'ın 1978 tarihli filmi "Superman" 'ın film için karakteri yansıtmakta ilham kaynağı olacağını söyledi. Nolan ayrıca "Batman’in her zaman için en büyüleyici yönü oldukça olumsuz duyguların etkisiyle hareket ediyor olması. Batman bir insan ve kusurları var. Ama o bu çok güçlü ve yıkıcı duygularından çok olumlu bir şey yaratmış biri. Benim için, Batman’i günümüz dünyasına olağanüstü uygun bir kişilik yapan şey bu" dedi. "Batman Başlıyor" 'un epik hikâyesinin güvenirliğini yansıtmak için yardımcı rollerde birçok yıldız oyuncunun olacağını açıkladı.

Nolan'ın kişisel ilham kaynağı, Bruce Wayne'in dünya yolculuğunun anlatıldığı "Batman: The Man Who Falls" adlı çizgi romandı. Romanda yer alan, genç Bruce Wayne'in kuyuya düşme sahnesi filme de adapte edildi. "Batman: Long Halloween" romanının yazarı Jeph Loeb ve çizeri Tim Sale, romandaki "ciddi ve ağırbaşlı" Carmine Falcone karakterini senaryoya aktarmaya açlışan David S. Goyer'e yardımcı oldu. Senarist ilk önce filme Harvey Dent'i de dahil etmeyi düşündü, ancak Rachel Dawes varlığı bu fikri olumsuz yönde etkiledi. Karakter, "Batman Başlıyor" 'un devamı olan 2008 tarihli "Kara Şövalye" filminde Aaron Eckhart tarafından canlandırıldı. Long Halloween'ın devamı olan "Batman: Dark Victory" 'de filme etki etti. Ayrıca "Long Halloween" 'deki James Gordon da buradaki karaktere etki etti. Yazarlar ayrıca Frank Miller'ın "" çizgi romanındaki Gotham'ın suça teslim olduğu ve Gordon ile Batman'in de buna engel olmaya çalıştığı öykü iskeletinden de yardım aldı.

Bruce'un ailesi öldürülmeden önce seyrettiği filmin Zorro olduğu çizgi romanlardaki ortak fikirlerden biriydi. Nolan bu fikirden vazgeçtiğini açıklayıp, bunu filmle bir bütün olarak yarasalar ile değiştirdi. Bu şekilde yarasaları vurgulayan Nolan, karakterin kostümünün şeklini de açıkladı.

Nolan önceki bütün filmlerinde olduğu gibi, görüşünü sınırlı tutacağı için ikinci üniteyi reddetti. Filmin çekimleri Bell & Howell Eyemo, PanArri 435, C- and E-Series Lenses, Panavision Panaflex Millennium XL, C- ve E-Series Lenses, Panavision Panaflex Platinum, C- ve E-Series Lenses kameraları ile yapıldı. Film 35 mm formatında çekildi. Çekimler, İzlanda'da bulunan Vatnajokull'daki buzullarda başladı (Bhutan çekimleri). Ekip, Ra's Al Ghul için bir köy ve giriş kapısı inşa etmenin yanı sıra alana uzunca bir yol açtı. Hava problemleri, saatte 75 mil hızla gelen rüzgarlar, yağmur ve karın eksikliğiydi. Wally Pfister bir çekimde vinç ile çekim yapmak zorunda kaldı.

"Superman" ve 1970'li ve 80'li yılların gişe filmlerinde ilham arayan Nolan, çoğu çekimi İngiltere'de, çoğunlukla da Shepperton Stüdyoları'nda yaptı. Yarasa Mağarası için 250 fit (76 metre) uzunlukta, 120 fit (37 metre) genişlikte, ve 40 fit (12 metre) yükseklikte set inşa edildi. Yapım tasarımcısı Nathan Crowley, bir çağlayan yaratmak için 12,000 galon su ile 12 pompa yerleştirdi ve gerçek bir mağara görüntüsü yaratmak için kayalar inşa etti. Ocak 2004'te, Warner Bros. şirketi filmin Nisan ayında gerçekleştirilecek çekimleri için Cardington, Bedfordshire'daki hava aracı hangarı kiraladı. Burada Narrows çekimleri yapıldı.

Wayne Malikanesi için yirmi farklı seçenek içinden, Nolan ve Crowley'nin beyaz zeminin çok beğendiği ve Wayne'nin ailesinin anısını yaşatabileceklerini düşündükleri Mentmore Kuleleri seçildi. İngiltere'nin başkenti Londra'nın kuzeybatısında bulunan Mill tepesinde bulunan National Institute for Medical Research'ın bir bölümünü Arkham Akılhastanesi olarak kullanmak için inşa edildi. St. Pancras Tren İstasyonu ve Abbey Mills İstasyonu, Arkham'ın iç tarafları olarak kullanıldı. Mahkeme salonu içinse Londra Üniversite Koleji kullanıldı. Batmobile takip sahnesinin de dahil olduğu bazı sahneler, Chicago'daki Lower Wacker Drive ve 35 East Wacker'da çekildi. Yetkililer, Franklin Köprüsü Sokağı'ndaki Narrows çekimeri için dar geçitleri kapatmayı kâbul etti. Bu yüzden hiçbir kanlı sanhe filme çekilmedi. Batman'i oynarken sesini değiştirmek zoruda kalan Christian Bale, bu yüz