De Bengaalse varaan bereikt een maximale lichaamslengte tot twee meter.
Zeer jonge dieren tot een jaar zijn zwart met een gele buik en keel en rijen kleine vlekjes op de rug, en jonge dieren tot 5 jaar zijn zwart met een zeer dichtbezaaid patroon van zeer kleine ronde gele of witte vlekjes met een witte buik.
Oudere dieren zijn grijs en de vlekjes zijn nog maar nauwelijks te zien, ook hebben de dieren een vrij kleine en spitse kop, de neusgaten zijn vanaf de zijkant van de kop gezien in het midden gepositioneerd.
Het lichaam is lang en slank, zoals alle varanen heeft de hagedis een zeer lange nek en idem staart.