What is a Galaxy? A galaxy is made of billions of stars, dust, and gas all held together by gravity.A galaxy is made of billions of stars, dust, and gas.