Родился 13 апреля 1955 в Гамбурге, Германия в семье политика Ахима Хельге фон Фрайхера Бойста, младший из троих братьев. Его мать — наполовину еврейка, что отразилось на её жизни в нацистский период. Его отец был первым национальным председателем молодёжной организации ХДС.
В 1971 году фон Бойст вступил в ХДС и работал после окончания гимназии ассистентом гамбургского представительства от ХДС. В 1973 году он закончил среднюю школу Waldd?rfer-Gymnasium. С 1975 по 1980 (первый государственный экзамен) год он обучается юриспруденции в Гамбургском университете. С 1977 до 1983 год он занимает пост председателя молодёжной организации ХДС в федеральной земле Гамбург. В 1978 году он становится членом городского парламента Гамбурга. После защиты второго государственного экзамена в 1983 году он работал независимым юристом.
Он является членом правящего совета ХДС в Гамбурге с 1992 года, и национального правящего совета ХДС с 1998 года.
31 октября 2001 года Оле фон Бойст был выбран первым бургомистром Свободного и Ганзейского города Гамбурга. Был переизбран на этот пост в 2004 и 2008 годах. Занимался вопросами строительства, в частности нового делового центра Гамбурга (HafenCity), застройки бывших промышленных районов и пустырей, социальной политики.
Занимал пост председателя Бундесрата с 2007 по 2008 год.
18 июля 2010 года объявил о своём уходе с поста первого бургомистра Гамбурга. Он покинул свой пост 25 августа 2010. Его место занял Кристоф Альхаус.
Его сексуальная ориентация открылась в 2003 году благодаря громкому скандалу, связанным с тем, что бывший заместитель фон Бойста Рональд Шиль, уволенный бургомистром, принялся шантажировать его оглаской того, что фон Бойст — гей и что он продвигает якобы своего любовника Рогера Кюша по служебной лестнице. В ответ на это фон Бойст созвал пресс-конференцию, на которой опроверг наличие сексуальной связи с Кюшем, свою же сексуальную ориентацию уточнять не стал. Тем не менее Шиль был обвинен в гомофобии, а на досрочных выборах бургомистра, состоявшихся вскоре после скандала, фон Бойст одержал убедительную победу. Впоследствии отец фон Бойста в интервью подтвердил гомосексуальность сына. Сам фон Бойст, когда ему задают подобные вопросы, обычно иронично ссылается на интервью своего отца.
В сентябре 2010 года уже ушедший в отставку Оле фон Бойст показал широкой общественности своего возлюбленного Лукаса Фёрстера, который на 36 лет моложе самого Бойста.