Brock Rumlow grandit dans un environnement violent et rejoint très jeune des gangs de rue de New York, où il développe une aptitude naturelle pour la brutalité et la domination physique. Il intègre à dix-huit ans une école de mercenaires à Bronx et se distingue par sa capacité à absorber la douleur et à infliger la souffrance avec une efficacité clinique. Son talent attire l'attention d'Hydra, qui le recrute et l'entraîne comme agent d'élite. Il adopte finalement le nom de code Crossbones, les os croisés de la tête de mort, en référence directe à Hydra après avoir évolué au sein des rangs de l'organisation.
Créé par Mark Gruenwald et Kieron Dwyer dans Captain America vol. 1 #359 (1989), Crossbones est conçu comme l'agent de terrain ultime du Crâne Rouge, un homme sans super-pouvoirs qui rivalise avec les meilleurs combattants grâce à un entraînement poussé à l'extrême et à une brutalité stratégique. Son rôle le plus marquant dans la continuité est son implication dans l'assassinat de Steve Rogers à la fin de Civil War (2007), c'est Crossbones qui tire sur Rogers depuis un toit lors de son arrestation les balles le paralysent, permettant à Sharon Carter, contrôlée mentalement, de porter le coup fatal. Cette scène fait de Crossbones l'un des personnages les plus infâmes de la continuité Captain America. Ses combats au corps à corps avec Steve Rogers sont parmi les plus intenses des comics, il est l'un des rares humains non augmentés capables de tenir tête à Rogers sur la durée grâce à sa technique brute et à sa résistance à la douleur. Sa relation avec Sin (Sinthia Schmidt, fille du Crâne Rouge) est romantique et opérationnelle, ils forment un duo particulièrement dangereux dans plusieurs arcs. Il a survécu à plusieurs morts apparentes, y compris une explosion nucléaire qui l'a temporairement altéré, et il reste l'un des agents de terrain les plus actifs d'Hydra. Ses principaux adversaires sont Captain America, Bucky Barnes, le Faucon et Sharon Carter.
Dans Captain America vol. 5 #6 (2005), Crossbones est capturé et interrogé par le S.H.I.E.L.D. et il passe toute la session d'interrogatoire à sourire. Les agents ne parviennent pas à le faire parler, non pas parce qu'il résiste héroïquement, mais parce qu'il trouve la situation amusante. L'absence totale de peur face à l'autorité est l'une des définitions les plus précises de ce qui rend Crossbones véritablement inquiétant, il n'est pas fanatique, il aime simplement ce qu'il fait.
Crossbones est l'archétype du sbire qui dépasse son rôle de second, un homme sans super-pouvoirs qui reste l'une des menaces les plus crédibles des antagonistes de Captain America. Son importance tient à sa cohérence, il ne prétend pas être autre chose qu'un instrument de violence au service d'une cause haïssable, et cette transparence le rend paradoxalement plus honnête que bien des vilains. Le thème central qu'il incarne est celui de la brutalité comme vocation, l'idée qu'un homme peut choisir la violence non pas par désespoir, mais par préférence.