Dulunya, Gareng berujud satria tampan bernama Bambang Sukodadi dari pedepokan Buluktiba. Gareng sangat sakti namun sombong, sehingga selalu menantang duel setiap satria yang ditemuinya. Suatu hari, saat baru saja menyelesaikan tapanya, ia berjumpa dengan satria lain bernama Bambang Panyukilan. Karena suatu kesalahpahaman, mereka malah berkelahi. Dari hasil perkelahian itu, tidak ada yang menang dan kalah, bahkan wajah mereka berdua rusak. Kemudian datanglah Batara Ismaya (Semar) yang kemudian melerai mereka. Karena Batara Ismaya ini adalah pamong para satria Pandawa yang berjalan di atas kebenaran, maka dalam bentuk Jangganan Samara Anta, dia (Ismaya) memberi nasihat kepada kedua satria yang baru saja berkelahi itu.
Karena kagum oleh nasihat Batara Ismaya, kedua satria itu minta mengabdi dan minta diaku anak oleh Lurah Karang Kadempel, titisan dewa (Batara Ismaya) itu. Akhirnya Jangganan Samara Anta bersedia menerima mereka, asal kedua satria itu mau menemani dia menjadi pamong para kesatria berbudi luhur (Pandawa), dan akhirnya mereka berdua setuju. Gareng kemudian diangkat menjadi anak tertua (sulung) dari Semar.
Nama lain gareng adalah :
Pancalpamor , artinya menolak godaan duniawi.
Pegatwaja, artinya gigi sebagai perlambang bahwa Gareng tidak suka makan makanan yang enak-enak yang memboroskan dan mengundang penyakit.
Nala Gareng , artinya hati yang kering, kering dari kemakmuran, sehingga ia senantiasa berbuat baik.
Gareng adalah punakawan kedua setelah Semar. ciri fisik Gareng :
1. Mata juling……. artinya tidak mau melihat hal-hal yang mengundang kejahatan/ tidak baik.
2. Tangan ceko (melengkung) ……. artinya tidak mau mengambil/ merampas hak orang lain.
3. Sikil gejik (seperti pincang) ……. artinya selalu penuh kewaspadaan dalam segala perilaku.
Gareng senang bercanda, setia kepada tuannya, dan gemar menolong. Dalam pengembaraannya pernah menjadi raja bernama Prabu Pandu Bergola di kerajaan Parang Gumiwang. Ia sakti mandraguna, semua raja ditaklukkannya. Tetapi ia ingin mencoba kerajaan Amarta ( tempat ia mengabdi ketika menjadi punakawan).Semua satria pandawapun dikalahkannya. Sementara itu Semar, Petruk dan Bagong sangat kebingungan karena kepergian Gareng.
Untunglah Pandawa mempunyai penasehat yang ulung, yaitu Prabu Kresna. Ia menyarankan kepada Semar, jika ia ingin bertemu dengan Gareng relakanlah Petruk untuk untuk menghadapi Pandu Bergola. Semar tanggap dengan ucapan Kresna, sedangkan hati Petruk menjadi ciut nyalinya. Petruk berfikir Semua raja juga termasuk Pandawa saja dikalahkan Pandu Bergola, apa jadinya kalau dia yang menghadapinya. Melihat kegamangan Petruk, Semar mendekat dan membisikkan sesuatu kepadanya. Setelah itu petruk menjadi semangat dan girang, kemudian ia berangkat menghadapi Pandu Bergola.
Saat Pandu Bergola sudah berhadapan dengan Petruk, ia selalu membelakangi ( tidak mau bertatap muka), jika terpaksa bertatap muka ia selalu menunduk. Tetapi Petruk senantiasa mendesak untuk bertanding. Akhirnya terjadilah perang tanding yang sangat ramai, penuh kelucuan dan juga kesaktian. Saat pergumulan terjadi Pandu Bergola berubah wujud menjadi Gareng. Tetapi Petruk belum menyadarinya. Pergumulan terus berlanjut …….. sampai pada akhirnya Semar memisahkan keduanya. Begitu tahu wujud asli Pandu Bergola …… Petruk memeluk erat-erat kakaknya (Gareng) dengan penuh girang. semua keluarga Pandawa ikut bersuka cita karena abdinya telah kembali.
Gareng ditanya oleh Kresna, mengapa melakukan seperti itu. ia menjawab bahwa dia ingin mengingatkan tuan-tuannya (Pandawa), jangan lupa karena sudah makmur sehingga kurang/ hilang kehati-hatian serta kewaspadaannya. Bagaimana jadinya kalau negara diserang musuh dengan tiba-tiba? negara akan hancur dan rakyat menderita. Maka sebelum semua itu terjadi Gareng mengingatkan pada rajanya. Pandawa merasa gembira dan beruntung punya abdi seperti Gareng.