Los ejemplares adultos de esta especie suelen alcanzar una longitud de 5 a 6 cm, aunque algunos individuos pueden crecer hasta 7 cm. Su cuerpo tiene la forma robusta característica de los Corydoras. En lugar de escamas normales, el cuerpo de estos siluros está cubierto por filas de placas óseas, que proporcionan una protección fiable contra depredadores pequeños. También cabe señalar que los primeros radios de las aletas son gruesos y terminan en espinas afiladas, lo que sirve como un elemento adicional de defensa. Externamente, el Corydoras sterbai se asemeja al Corydoras mosaicus, sin embargo, sus patrones difieren: mientras que en el Corydoras mosaicus las manchas oscuras se encuentran sobre un fondo claro, en el Corydoras sterbai, por el contrario, los puntos claros forman filas sobre un fondo oscuro.