Aluminum based metal matrix composite (MMC) was processed by accumulative roll bonding (ARB) for ultra grain refinement and high strengthening. The ARB process up to 4 cycles was performed for the composite with 5vol.%SiC at ambient temperature under unlubricated conditions. The ARB of unreinforced aluminum powder compact was also performed for comparison. The tensile strength of the composite increased with the number of ARB cycles, and reached a maximum of 375MPa at the 3rd cycle, which is 1.8 times higher than that of the initial material. An increment of the strength per cycle was much larger in the composite than that in the unreinforced 6061 aluminum powder compact. The elongation of the composite decreased gradually with the number of ARB cycles, became almost zero after 4 cycles. TEM observation revealed that the composites fabricated by 1 to 3 cycles showed a dislocation cell structure, but after 4 cycles it showed an ultra-fine grained structure with mean grain size below 500nm. The ultra-fine grains developed at lower cycles in the composite than in the unreinforced one.