Вопреки желанию отца, предполагавшего для сына церковную стезю, мальчик с детства тянулся к музыке, уже в 4-5-летнем возрасте самостоятельно подбирая на скрипке мелодии песен, которые пела его мать. Девяти лет Булл исполнил партию первой скрипки в оркестре Бергенского театра и выступил солистом с оркестром бергенского Музыкального общества, руководитель которого Матиас Лундхольм стал его наставником.
В 18 лет Булл отправился в Кристианию для поступления в университет, но не преуспел. Затем некоторое время он жил в Германии, изучая право, но в итоге в 1831 г. оказался в Париже, где начал концертировать и быстро добился успеха. В 1830-40-е гг. Булл широко гастролировал по Европе: так, только в 1836—1837 гг. он дал 274 концерта в Англии и Ирландии. В 1840 г. вместе с Ференцем Листом Булл исполнил Крейцерову сонату Бетховена. Игра Булла удостоилась высочайшего отзыва Роберта Шумана, поставившего его вровень с Никколо Паганини.
Булл был сторонником норвежского национального самоопределения: государственной независимости от Швеции и культурной — от Дании. В 1850 г. он стоял у истоков Норвежского театра в Бергене — первого театра, в котором спектакли шли на норвежском языке. Кроме того, национальные чувства Булла находили отражение в его концертной деятельности: он часто включал в программу своих выступлений вариации на норвежские народные темы.
Булл пользовался необычайной популярностью в США, где в 1843 состоялись его первые гастроли. В 1853 г. Оле Булл предпринял попытку создать в США нечто вроде коммуны под названием Олеана, для чего приобрёл в Пенсильвании около 13 тысяч гектаров земли и основал четыре поселения. Попытка не увенчалась успехом (отчасти из-за неплодородности земли), и Булл вернулся к концертной и преподавательской деятельности. Генрик Ибсен иронизировал над социалистическим прожектом Булла в пьесе «Пер Гюнт», герой которой создаёт эфемерное государство Гюнтиана. На месте колонии Булла в настоящее время существует национальный парк штата Пенсильвания; в 2002 г. за счёт пожертвований норвежцев в парке поставлен памятник Буллу, а недостроенный замок Булла является туристской достопримечательностью.
Особой заслугой Булла является роль, сыгранная им в жизни Эдварда Грига: в 1858 г. он убедил родителей 15-летнего Грига (приходившегося ему дальним родственником: брат Булла был женат на тёте Грига) отправить одарённого юношу для продолжения музыкального образования в Лейпцигскую консерваторию.
Умер Булл в своем доме в Люсё близ Бергена 17 августа 1880. Похороны Булла вылились в грандиозную демонстрацию народной любви и признания: корабль с его телом сопровождал эскорт из 15 пароходов и нескольких сотен лодок.