The aggregation, arrangement and bonding together of a set of components to form a SAGA complex, a SAGA-type histone acetyltransferase complex that contains Spt8 (in budding yeast) or a homolog thereof.