Gregoria de Jesus begynte sitt revolusjonære arbeid meget ung, da hun var 18 år gammel. Hun ble selv medlem av Katipunan. Hun giftet seg ved påsketider 1893 i den katolske sognekirken i Binondo i Manila med Katipunanlederen Andres Bonifacio. Han var da enkemann etter at hans første kone, Monica, hadde fått lepra og dødd. Gregoria og Andres fikk en sønn, Andres jr., som døde av vannkopper som liten.