Browns spilte lagets første sesong i 1945, og Rymkus ble tidlig en nøkkelspiller både på angreps- og forsvarssiden. Han bygget videre på ryktet sitt for å være en tøff spiller, med over 50 minutter per kamp i året til tross for en kneskade som han måtte opereres for etter sesongen. På forsvarssiden jobbet Rymkus med å hinde motspillerne i å få til løp samt å legge press på quarterbacken, og på angrepssiden forsvarte han quarterback Otto Graham og sørget for gode muligheter for løp for fullback Marion Motley. Graham ledet ligaen i pasningsyards gjennom alle ligaens fire år, og Motley ledet i yards på løp.