Vores næststørste fisk, kun overgået af brugden. Kropsformen er langstrakt, omend fisk i god foderstand kan virke kompakte. Hovedet er forholdsvis stort. Snuden er bred og afrundet. Tandsættet er meget karakteristisk. Tænder i overkæben er relativt små og spidse. I underkæben er tænderne flade og barberbladsagtige. Øjnene er relativt små, runde og sidder lavt på hovedet. Alle finner er ret små, og der er ingen gatfinne. Grønlandshajens farve er typisk ensfarvet lysegrå med mørk marmoreret pigmentering. Farven kan dog variere meget, og eksemplarer, som er gråbrune eller næsten sorte, er ikke usædvanlige. Bliver normalt 250-350 cm, men kan nå op på 550 cm og veje 1.110 kg. Hunnen bliver større end hannen.