REJO berdiri pada tahun 1997 beroperasi sebagai toko besi di Jl. Raya Cemeng Kalang 17, Sidoarjo dengan nama UD. REDJO. Setelah berdiri selama 19 tahun, pada tahun 2016 secara resmi menjadi CV. REJO MAJU SELALU yang berlokasi di Jl. Raya Cemeng Kalang 27, Sidoarjo.
Saat ini REJO telah membentangkan sayapnya ke beberapa wilayah di Jawa Timur seperti Sidoarjo, Mojokerto dan Pasuruan, sekaligus berinovasi ke produk aluminium, mur baut, alat teknik, alat listrik, dan jasa laser cutting.
