This study contributes to the field of International Public Administration (IPA) and the emerging area of Informal International Relations (IIR) by examining the politics of staffing and recruitment of the African Union Commission (AUC). Although the AUC has become a major political player in international affairs, there is a dearth of knowledge about the civil servants who work for the AUC and who run this paramount pan-African executive body. To address the void, this paper draws on a survey of 137 AUC staff, archival studies and interviews to explore recruitment of AUC staff. Combining organisational theory and informality as analytical lenses, the study demonstrates that, first, many informal international practices (IIPs) are embedded in AUC recruitment processes. Second, the AUC is composed largely of short-term, contracted staff. Finally, it shows that the AUC is dependent on lower-ranked personnel or that it is bottom-heavy. Many of these lower-ranked officials are intimately involved in the making of AUC policies and decisions, putting into question the assumption in existing scholarship that decision-makers of IOs are primarily reliant on top-ranked A-level officials (senior management).