是小型制片公司ARP的负责人的Michèle Pétin与Laurent Pétin来商谈发行事宜并最终达成协议，贝松随即开始寻找导演人选。贝松考虑的吉拉尔·皮雷跟他熟识多年，但那时皮雷已有十五年没执导过一部电影。而皮雷在此期间一直在为各公司，尤其是为标致汽车拍摄电视广告，也正因此让他被认为更适任《的士速递》导演一职。另外，影片背景由于预算原因被设在南部城市马赛，敲定的演员人选在当时大多并不出名。制片方曾与有更高知名度的演员洽谈出演该片，但均被回绝。在制片过程中，一些新晋演员亦曾以该片“更能容易吸引年轻一代