During the First World War, Tull served in the Footballers' Battalion of the Middlesex Regiment. He fought in the Battle of the Somme in 1916. Tull was commissioned as a Second Lieutenant on 30 May 1917. This was in spite of the fact there was a ban on black people being given that status.