Willis wurde 1841 in das 77th (East Middlesex) Regiment einbestellt. Er dient im Krimkrieg und hatte in der Schlacht bei Inkerman das Kommando über eine Grenadierkompanie. 1857 kehrte er nach England zurück und wurde dort zum Commanding Officer of 2nd Bn 6th (Warwickshire) Regiment ernannt. 1873 wurde er zum Assistant Quartermaster-General im Generalstab der Armee und im April 1878 dann zum "General Officer Commanding Northern District" ernannt. 1882 wurde er nach Ägypten entsandt und befehligte Truppen bei Al-Magfar und Tell al-Mahuta. Des Weiteren war er an der Eroberung von Mahsama und der zweiten Schlacht von Qassassin beteiligt. 1884 wurde er zum GOC Southern District ernannt und schied 1890 aus dem Militärdienst aus und ließ sich im Jahr 1892 als Kandidat der konservativen Partei für die Parlamentswahlen aufstellen, erreichte aber nicht die nötige Mehrheit. Er starb 1900 nach langer Krankheit in Bournemouth und liegt in Sopley begraben.