Prvú verziu literárneho scenára k filmu Tobruk začal Václav Marhoul písať v júni 2004. A potom nasledovali ďalšie verzie scenára.
V máji 2006 scenár k filmu Tobruk zvíťazil v českom kole americkej súťaže Hartley-Merrill Prize, ktorá vznikla s podporou Roberta Redforda a Nikitu Michalkova a je určená začínajúcim európskym filmovým scenáristom. Na 57. Berlinale (január 2007) bol Tobruk vybraný medzi prestížnu stovku európskych filmových projektov. V júli 2007 vo vojenskom priestore neďaleko Vyškova na Morave herci pod velením plukovníka Karla Klinovského, účastníka mnohých zahraničných misií Armády Českej republiky, absolvovali „ostrý výcvik“ na Tobruk. Následne v auguste trinásť hercov na čele s režisérom Marhoulom a plukovníkom Klinovským odletelo do Tuniska na ďalší týždenný výcvikový kurz, tentoraz priamo v púšti. Prvá klapka padla 2. septembra 2007 o ôsmej hodine ráno v tuniskej dedine Es Sabria. Teploty v tom čase dosahovali asi 50 stupňov v tieni… Začiatkom novembra sa štáb vrátil do Čiech. Nasledovalo nakrúcanie trikových podkladov pre obraz vyloďovania v Tobruku (na Slapoch), nakrúcanie interiérových scén (hostivarské ateliéry Gatteo), práce v strižni, výroba trikov, nahrávanie hudby, príprava upútavok, trailerov do kín, aj Filmu o filme (réžia Vojta Kopecký), atď. Oficiálnym dňom ukončenia výroby filmu Tobruk bol 8. august 2008. V týchto dňoch sa Tobruk premiérovo premieta v slovenských kinách. To je v krátkosti priebeh vzniku filmu Tobruk.
Tobruk je vojnový film, ale ako vraví jeho scenárista a režisér Václav Marhoul: „Viac ako vojnový film je to vzťahová dráma, ktorej princípom je veľmi tenká hranica medzi hrdinstvom a zbabelosťou. Účasť Čechov a Slovákov počas druhej svetovej vojny v Severnej Afrike je pomerne málo známou kapitolou českej vojenskej histórie. Rovnako v dejinách českej kinematografie ide o ojedinelý projekt.“
Príbeh filmu sa teda odohráva počas druhej svetovej vojny, na jeseň roku 1941. Na obranu Nemcami a Talianmi obliehaného mesta Tobruk v severoafrickej Líbyi je odvelený aj československý prápor. Medzi jeho príslušníkmi je aj mladý vojak Jiří Pospíchal. Jeho naivné a idealistické predstavy o hrdinstve a vojne sú surovo konfrontované s neznesiteľným peklom africkej púšte, každodenným ohrozením života a všadeprítomnou smrťou. To všetko si uňho vyberá krutú daň, ktorú vie nadeliť iba vojna.