Op 19 juli 1928 werd a.v.v. Madjoe opgericht door een paar enthousiaste mensen uit de Niasstraat, Makassarstraat en de Gorontalostraat in de Indische buurt. Ze wilden voetballende jongens verenigen in een voetbalclub. Men informeerde bij de jongens en de belangstelling bleek groot. Men belegde enkele vergaderingen om dat te bereiken wat andere in clubs in de Indische buurt als T.O.G. en Zeeburgia al bereikt hadden.