Angelina fou filla de John i Margaret (Hamilton) Peyton del Comtat de Sumner a Tennessee. El 1818 es va casar el seu  cosí, Jonathan C. Peyton, i tots dos se'n van anar a viure a Nova Orleans (Luisiana). Van obrir una fonda i també taverna a San Felipe de Austin el 1825 fins que el 1834, Jonathan Peyton va morir. Angelina va continuar dirigint la fonda i taverna fins que va esclatar la Revolució de Texas i la ciutat va ser destruïda per impedir la seva captura per part de les forces mexicanes.