Buyoya kom fra en tutsifamilie, og foreldrene, som var analfabeter, kom fra enkle kår. Han vokste opp i Rutovu, et lite sted med da 200 innbyggere.