出生于东京本乡，早年就有成为电影导演的梦想，高中毕业后当了日本吉他音乐家门生，20岁时受到弗朗索瓦·特吕弗的《四百击》的影响，立志成为特吕弗的助手多年后，小林政广出版自传体小说时所用的封面就是《四百击》。1981年小林政广前往法国，在法国巡游了特吕弗电影的拍摄地点，也开始创作剧本。一年后回到日本，1982年获得日本城户剧本奖，就开始参与电视剧、软色情电影的剧本创作。1996年小林政广第一部导演作品《CLOSING TIME》获得日本北海道第八届夕张电影节大奖，受到梁家辉、安娜·卡里娜等当年评委的称赞。之后，第二部《违禁电影》1998年、第三部《黑色电影之杀》2000年、第四部《步行，人》2001年连续三年入选戛纳电影节“一种关注”、“导演双周”等非竞赛单元。2003年禁室系列的《完全饲育之女理发师之恋》在瑞士卢卡诺影展获得特别奖。同时他仍然参与软色情电影的剧作与导演工作，是日本新一代的情色导演。比较著名的影片是《爱欲温泉·美肌》 由号称“最后粉红皇后”的女优叶月萤主演。小林政广的影片故事背景都在北海道，他认为北海道有其他日本地方没有的寂寥感与茫然感，荒凉的风景般配于对人心的描写。以北海道广大雪景为背景，雪白的画面中，只看见房屋和人，使人的存在和关系更获强调。由于他的电影具有作家性较强的风格，加之其独特的拍摄手法，因此他也被称为“作家导演”。其作品当中可看出特吕弗电影的影子。
