Kelurahan Sukamaju berdiri pada tahun 1982 dengan luas 412 Ha, yang terdiri dari 2 lingkungan dan 17 (RT) Rukun Tetangga.
Adapun yang pernah memnajabat sebagai Lurah Kelurahan Sukamaju sejak berdinya sampai dengan sekarang adalah sebagai berikut :
NO PERIODE TAHUN NAMA PEJABAT
1 1981 – 1983 ASRO’I
2 1983 – 1988 ZAINUDIN MULUD
3 1988 – 1990 YUSHAR, BA.
4 1990 – 1992 ABDUL KOHAR
5 1992 – 1993 Drs. SAMSUL BAHRI
6 1993 – 1997 SUTEJO, AH.
7 1998 – 2004 M. RASYID
8 2004 – 2005 ZULKIFLI, SE.
9 2005 – 2007 HEPNI, S.Sos.
10 2008 – 2009 SAPRIANA, S.Sos.
11 2010 – 2011 A. MUNAWAR, S.STP.
12 2011 – 2012 TUKIJO
13 2012 – 2019 Hj. SABIHA, AS. BA.
14 2019 – 2023 SAHRIAL, S.Sos., MM.
15 2023 - Sekarang HENI PUJIARTI, S.Sos