Pada akhir tahun 1984 Frank Williams berkeinginan untuk merekrut Mansell untuk menemani Keke Rosberg sebagai bagian dari tim Williams, Mansell kemudian mengatakan "Keke mungkin salah satu rekan tim terbaik-saya miliki dalam karier saya". Mansell lantas berhasil masuk ke tim Williams, dan ia diberikan nomor mobil 5 dengan warna merah yang membuatnya mendapat julukan "Red 5". Mansell lantas optimis dengan peluangnya di Williams, apalagi Williams saat itu diperkuat oleh mesin tangguh dari pabrikan Jepang, Honda. Mansell kemudian berhasil mencapai tempat kedua di GP Belgia 1985, dan diikuti ini dengan kemenangan pertamanya yang berhasil ia raih setelah mengikuti 72 balapan di GP Eropa di Brands Hatch, Inggris. Ia juga berhasil meraih kemenangan keduanya di Kyalami. Kemenangan ini berhasil menaikkan popularitas Mansell menjadi seorang bintang baru F1.