Provo, Utah
Прово Уильям родился в семье морского чиновника Прово Уэллиса-старшего, и благодаря связям своего отца уже в возрасте четырех лет был зачислен матросом на 36-пушечный фрегат «Oiseau» под командованием капитана Роберта Мюррея (). В следующем году юный Прово был зачислен волонтером на 40-пушечный фрегат «Превоянт» () и в течение последующих двух лет продолжал числиться на нем, пока не был переведен на 64-пушечный корабль «Азия» (). В 1800 году, он был в чине мичмана переведен на 32-пушечный фрегат «Клеопатра» ().