Бенжамен Патерсен родился в Варберге, Швеция, в семье таможенного писаря. Художественное образование получил в Гётеборге у церковного художника Симона Фика, и стал членом местного Общества художников. В конце 1770-х путешествовал по Польше, Литве и Латвии. С 1774 по 1786 год он жил и работал в Риге.
В 1791 году Патерсен женился, его дочь Марию крестили в церкви Св. Екатерины в 1795 году. С 1790 года он стал посылать свои работы на выставки в Королевскую Академию искусств в Стокгольм, первой из них стал портрет горного советника Юхана Эрика Нурберга. После того, как в 1799 году Академия одобрила картину Патерсена «Вид на часть так называемого Летнего сада в С.-Петербурге», художник был принят в её члены.
В середине 1790 года Патерсен получил первый заказ от Императорского двора, а в 1798 был назначен придворным живописцем.
Согласно заметке в «Санкт-Петербургских ведомостях» от 1800 года, Патерсен проживал «по Екатерининской канаве между государственным заемным банком и Кокушкиным мостом в Шаровом доме, под № 131». В 1806 году Петерсен ездил на родину в Швецию.
Художник скончался в Петербурге 23 июня 1810 года, был похоронен на кладбище финского прихода в Тёнттёля (Тинтела) у современных Нарвских ворот.