Лейтенант Болл начал учиться летать в авиации сухопутных войск, а 15 октября 1915 года в возрасте 19 лет получил лицензию пилота. Со средины декабря того же года начал совершенствовать летное мастерство в Центральном училище Королевских воздушных сил в Упавоне. Через две недели получил назначение в 13-е авиакрыло, действовавшее во Франции, возле Булони.
Подразделение было оснащено самолетами «Королевской самолетной фабрики» B. E. 2c. Как большинство пилотов того времени, Болл не любил эти тяжелые аэропланы. Тем не менее начал службу именно на таком самолете, осуществляя далекие и опасные разведывательные полеты и корректируя огонь английской артиллерии.
30 мая 1916 года во время разведывательного полета, примерно в шестидесяти километрах за линией фронта, на Бола и его напарника неожиданно напали пять легких аэропланов типа «Альбатрос». Немцев в схватке оказалось слишком много, и Болл, показывая на своем самолете лучшее, на что тот был способен, едва увернувшись от одного немецкого самолета, попадал под огонь другого. Думая, что уже не выйдет из этого боя живым, он принял отчаянное решение и перевел машину в крутое пикирование. Уже видя лица немецких солдат в окопах, Болл чудом успел вывести свой самолет из пике и дотянул до аэродрома. После посадки оказалось, что самолет так изрешечен пулями, что его пришлось списать.
Командование удовлетворило просьбу Бола о переводе в истребительную авиацию, и он продолжил службу в 11-м авиакрыле истребителей, вооруженном одноместными самолетами «Ньюпор-Скаут».
22 мая, во время разведывательного полета над Мауенвиллем, Альберт сбил «Альбатрос Д I». 1 июня 1916 года еще один, а затем «Фоккер Др. I». 25 июня 1916 года Болл в полете заметил немецкий воздушный шар-наводчик, взлетающий с кромки леса, и, хотя у него кончалось горючее, после нескольких атак поджег его прицельной очередью. За свои победы был награжден орденом Военный крест.
Как опытного летчика-истребителя, его направили в авиационную группу, расположенную на берегах реки Сомма. День 2 июля стал особенно удачным для авиатора. Он сбил шесть немецких самолетов и уже по пути на базу воздушный шар-наводчик. Воодушевленный успехом, на следующий день он одержал еще три победы и следующие четыре – 9 июля.
Слава Бола как наблюдателя, как летчика, умеющего «виртуозно пользоваться глазами», шла впереди него и вскоре вновь, по решению командования, Болла перевели в 8-е разведывательное авиакрыло, он снова стал летать на нелюбимом и тяжелом аэроплане B. E. 2c, выполняя далекие и ответственные разведывательные полеты для командования сухопутных войск.
Болл вкладывал все свое мастерство в выполнение порученных ему заданий, но понимал, что это работа не для летчика-истребителя, ощутившего вкус воздушных побед. Его постоянные просьбы о возврате в истребительную авиацию наконец дали результат, и 15 августа 1916 года он вернулся в 11-е авиакрыло и уже на следующий день один в схватке с пятью самолетами «Альбатрос» сбил три из них. Через несколько дней Болл в своей излюбленной лобовой