Es un árbol de talla mediana con la corteza rugosa, oscura o gris clara, sin embargo al norte de Perth su corteza es lisa y muy similar a Eucalyptus camaldulensis.
Las hojas son pedunculadas, alternadas, ovadas a orbiculares de 12 x 7cm, ligeramente discolorosas y verde-grisáceas opacas.
[1] Nombres alternatives para esta especie incluyen moitch y eucalipto de pantano ("swamp gum").
Eucalyptus rudis fue descrita por Stephan Ladislaus Endlicher y publicado en Enumeratio plantarum quas in Novae Hollandiae ora austro-occidentali ad fluvium Cygnorum et in sinu Regis Georgii collegit Carolus Liber Baro de Hügel 49.
En Eucalyptus L'Hér., los pétalos, soldados entre sí y a veces también con los sépalos, forman parte del opérculo, perfectamente ajustado al hipanto, que se desprende a la hora de la floración.