Родился 29 августа 1934 года в Крюгердорспе, Трансвааль (ЮАР).
Стив Арнейл - основатель и президент Международной федерации каратэ, первый ученик Масутацу Оямы, сумевший пройти специальный тест хякунин-кумитэ.
В 10-летнем возрасте Стив вместе с семьей переехал в Северную Родезию, где начал заниматься дзюдо. Когда ему было 25, он переехал в южноафриканский Дурбан. Здесь он посещал школу дзюдо и познакомился с группой, которая занималась каратэ.
Этот вид единоборства настолько увлек Арнейла, что он отправился в Японию, чтобы брать уроки у знаменитого Оямы. Однако ему не удалось сразу стать учеником мастера. Сначала пришлось ждать, пока тот вернется из турне по США, потом еще несколько месяцев проходить испытательный срок, пока тренер не убедился в том, что Стив решил посвятить изучению каратэ всю жизнь.
Через несколько лет Арнейл стал одним из лучших подопечных мастера, Ояма даже усыновил его, чтобы Стив смог жениться на японской девушке. Арнейл ежедневно тренировался по несколько часов и зарабатывал на жизнь съемками в кино - его постоянно приглашали на роли «плохих парней» из Европы.
В 1965 году Масутацу Ояма разрешил Арнейлу переехать в Великобританию, чтобы развивать там каратэ Кёкусинкай. Через несколько месяцев Стив вместе с Бобом Болтоном основал Британскую ассоциацию каратэ, с 1968 по 1976 год Арнейл занимал посты генерального менеджера и главного тренера сборной Великобритании, а в 1991 году создал и возглавил Международную федерацию каратэ.
В мае 2001 года Стиву Арнейлу был присвоен девятый дан, а в июне 2011 года - десятый дан каратэ Кёкусинкай.