Rhino es uno de los primeros villanos de Spider-Man, debutando en el número 41 de «The Amazing Spider-Man» en 1966, creado por Stan Lee y John Romita. Comenzó su carrera criminal como Aleksei Sytsevich, un mafioso ruso de bajo nivel cuya aptitud física y estupidez lo convirtieron en el candidato perfecto para la experimentación humana. Aceptó que le injertaran una resistente armadura biológica de forma permanente en su piel para operar como un agente encubierto con superpoderes, solo para atacar rápidamente a los científicos soviéticos y volverse rebelde. El ataque de carga mortal de Rhino destruye todo a su paso, pero Spider-Man logró derrotarlo usando su propia agilidad contra la fuerza imparable de su enemigo. La pareja sería para muchos una secuencia de pelea memorable que a menudo presentaba a un pequeño Spider-Man balanceándose alrededor del enorme cuerno característico de Rhino, que es probablemente lo que convirtió al villano en un delincuente reincidente.
El rinoceronte se quedó durante décadas después, aunque a menudo se presentaba como un matón glorificado con falta de inteligencia. Aún así, su potencial para la destrucción sin sentido causó problemas para Spidey, y el héroe se vio obligado varias veces a suspender su día para someter a un furioso Aleksei. Rhino también peleó con Hulk en ocasiones, así como con Daredevil al menos una vez, aunque su historia con Kraven the Hunter es curiosamente superficial, además de esa vez que se convirtió en un objetivo de caza debido a su parecido con un rinoceronte real. Rhino también ha aprendido suficiente autocontrol para unirse al Sinister Syndicate, un equipo de villanos mercenarios de Spider-Man de la lista B y C (Rhino era, irónicamente, probablemente el miembro más reconocible de la tripulación).