Woolls, el noveno hijo del mercader Edward Woolls, había nacido en Winchester, Inglaterra y educado en la Escuela de Gramática Bishop's Waltham, y a los 16 años no pudo ingresar como becario cadete al servicio de la Compañía Británica de las Indias Orientales.