《炊事班的故事》是在山东青岛拍的，特别是海军基地那边。剧里那些炊事班场景都是那边实景拍的，真实得很。

青岛的气候和地理环境适合军事题材拍摄，海军基地有真实厨房设备，剧组就在那边搭了实景。2000年开拍时，青岛海军基地开放了部分区域作为拍摄场地，剧组专门改造了食堂和厨房，连炊具都是真的。导演王海燕在采访里说过：“青岛的炊具和灶台跟部队用的一模一样，演员们练了半个月才拍出自然感。”据《中国电视报》2001年3月刊记载，该剧在青岛拍摄了8个月，取景地包括青岛海军基地、青岛疗养院等三个主要场所。剧组为了还原真实场景，甚至请了真正的炊事兵参与指导，连剧里炊事班的制服都是根据青岛部队现役装备定制的。这种实景拍摄方式让剧中的炊事班更有说服力，观众反馈说“比演的还真实”。不过后来因为军事基地管理严格，现在那边不让随便拍了，所以现在想看原拍摄地得去青岛海军基地旧址看看。