Affirmed by published opinion. Chief Judge WILLIAMS wrote the majority opinion, in which Judge WILKINSON joined. Judge GREGORY wrote a separate dissenting opinion.
OPINION
WILLIAMS, Chief Judge:I.
Toby Franklin Heath pleaded guilty to interfering with commerce by robbery, in violation of 18 U.S.C.A. § 1951 (West 2000) (“Count One”), and possessing a firearm after being convicted of a felony in violation of 18 U.S.C.A. § 922(g)(1) (West 2000 & Supp.2007) (“Count Two”). The district court sentenced him to a 240-month prison term for Count One, approximately double the Guidelines’ advisory range of 100-125 months, and a concurrent 120-month prison term for Count Two. On appeal, Heath argues that the district court failed to adequately explain its reasons for making the upward departure in Count One. We placed Heath’s case in abeyance pending the Supreme Court’s decision in Gall v. United States, 552 U.S. 38, 128 S.Ct. 586, 169 L.Ed.2d 445 (2007) and now affirm.
II.
On January 12, 2005, Heath robbed a convenience store at gunpoint and stole $797. Less than two weeks later, on January 24, Heath stole four shotguns and six rifles from a house where he had previously been employed as a painter. On July 5, 2006, a federal grand jury sitting in the Eastern District of North Carolina returned a seven-count indictment charging Heath with, among other offenses, interfering with commerce by robbery and possessing a firearm after being convicted of a felony. Heath pleaded guilty, pursuant to a written plea agreement, to Counts One and Two.
Prior to Heath’s sentencing, a Pre-Sen-tence Report (“PSR”) was prepared that calculated his offense level at twenty-seven. The PSR also detailed Heath’s extensive criminal history. Specifically, the report related that Heath had previously committed several felonies and misdemeanors, as well as numerous violent infractions while he was in prison. The first felony conviction was for assault with a deadly weapon that inflicted serious injury, stemming from Heath stabbing another man in the chest with a knife. The second set of felony convictions arose from Heath’s shooting of a police officer three times in the back and shoulders.
The PSR further noted that Heath accrued thirty-one infractions while in prison. Several of these infractions were violent: assaulting staff with a weapon, assaulting another person with a weapon, threatening by fire, assaulting staff by throwing liquids, starting a non-threatening fire, provoking an assault, two incidents of fighting, and four incidents of making verbal threats. Other non-violent infractions included seven incidents of possessing illegal substances; two counts of committing sexual acts; using profane language; five incidents of disobeying staff orders; bartering, trading, or lending money; being in an unauthorized area; gambling; and possessing unauthorized funds.
*266Heath’s PSR also listed his misdemean- or convictions for driving while impaired, driving on the wrong side of the highway, larceny of livestock, second degree trespass, larceny of property, two counts of injury to a public building and facilities, injury to wire and fixtures of the telephone company, and simple assault. Finally, Heath’s PSR detailed a parole violation. These past acts resulted in eight criminal history points and a criminal history category of IV. Given this criminal history calculation and an offense level of twenty-seven, the PSR calculated Heath’s advisory Guidelines range as 100-125 months imprisonment for Count One and 100-120 months imprisonment for Count Two.
At his sentencing hearing, the Government moved for an upward departure pursuant to the United States Sentencing Guidelines § 4A1.3 (2006), arguing that Heath’s criminal history was underrepresented by the criminal history category and that Heath had a high likelihood of recidivism. The district court granted the motion and sentenced Heath to a 240-month prison term for Count One and a 120-month term for Count Two, to be served concurrently. The district court also imposed a three-year term of supervised release and ordered Heath to pay $797 in restitution to his victim. Heath timely appealed his sentence for Count One, and we have jurisdiction pursuant to 18 U.S.C.A. § 3742(a) (West 2000) and 28 U.S.C.A. § 1291 (West 2006).
III.
We review sentencing decisions for an abuse of discretion. United States v. Curry, 523 F.3d 436, 439 (4th Cir.2008). Review under the abuse of discretion standard is a two-part inquiry. “First, we examine whether the district court committed a significant procedural error in imposing the sentence under § 3553. If no procedural error was committed, this court can only vacate a sentence if it was substantively unreasonable in light of all relevant facts.” Curry, 523 F.3d at 439 (internal quotation marks and citations omitted). Gall “unequivocally” establishes that “an appellate court must defer to the trial court and can reverse a sentence only if it is unreasonable, even if the sentence would not have been the choice of the appellate court.” United States v. Evans, 526 F.3d 155, 160 (4th Cir.2008) (emphasis in original).
We first examine whether the district court committed a significant procedural error. A district court commits a significant procedural error by
failing to calculate (or improperly calculating) the Guidelines range, treating the Guidelines as mandatory, failing to consider the § 3553(a) factors, selecting a sentence based on clearly erroneous facts, or failing to adequately explain the chosen sentence—including an explanation for any deviation from the Guidelines.
Gall, 128 S.Ct. at 597.
Here, the district court adopted the PSR, which correctly calculated the sentencing guidelines range. The district court also allowed both sides to argue for the sentence that each considered appropriate. The record clearly shows that the court carefully considered the factors set forth in 18 U.S.C.A. § 3553(a)(l)-(6) (West 2000 & Supp.2008) to determine whether a departure was appropriate and whether Heath’s particular circumstances warranted the extent of the departure that the court chose to impose. The district court also considered the range of sentences suggested under the Guidelines for defendants with higher criminal history categories. Finally, the court determined that Heath should be ordered to pay restitution *267to his victim in an amount equivalent to that which he stole. In sentencing Heath, the district court provided adequate explanations to allow for meaningful appellate review. Gall, 128 S.Ct. at 597. As such, we find no evidence that the district court made any procedural error.
Because we find no significant procedural error, the only issue left for us to consider is whether Heath’s sentence is substantively unreasonable. Gall, 128 S.Ct. at 597. We find that it is not.
When reviewing a sentence for substantive reasonableness, the reviewing court must
take into account the totality of the circumstances, including the extent of any variance from the Guidelines range. If the sentence is within the Guidelines range, the appellate court may, but is not required to, apply a presumption of reasonableness. But if the sentence is outside the Guidelines range, the court may not apply a presumption of unreasonableness. It may consider the extent of the deviation, but must give due deference to the district court’s decision that the § 3553(a) factors, on a whole, justify the extent of the variance.
Id. at 596 (emphasis added). Heath admits that he “has the proverbial record as long as your arm and has acted violently, possessed weapons and, in common parlance, has been a bad actor all his life.” (Appellant’s Br. at 9.) Heath began, at 18, by stabbing a victim in the chest with a knife. Within a year of his release from prison for that offense, Heath was found guilty of committing two counts of larceny. Heath’s larceny sentence was suspended in favor of three years’ probation time. This suspended sentence was revoked when he shot at a police officer three times, wounding him in the back and shoulders. Heath served twelve years of the twenty-year sentence imposed for shooting the police officer. While in prison, Heath accrued some thirty-one infractions, many of which were for violent behavior.
Against this criminal history backdrop, the district court decided that the § 3553(a) factors, as a whole, justified the extent of the variance from the Guidelines. The district court discussed Heath’s criminal history and noted that his recidivism “shows that he should be punished at a level that’s consistent with the crimes in this case and that reflects the seriousness of the offense, respect for the law, [and an appropriate level of] punishment for the offense.” (J.A. at 64.) The district court also found that the Guideline range failed to adequately address the criminal history detailed above, did not adequately deter others from committing similar crimes, and did not adequately protect the public from other crimes by Heath. In addition, the district court determined that the “need to provide [Heath] with education and vocational training is important.” Id. at 65. Finally, the district court found that the “violent [and] predatory” nature of Heath’s crime further warranted an upward departure. Id.
Given these facts and the district court’s explanation, we cannot say the district court’s upward departure was unreasonable. After all, “[t]he sentencing judge is in a superior position to find facts and judge their import under § 3553(a) in the individual case. The judge hears and sees the evidence, makes credibility determinations, has full knowledge of the facts and gains insights not conveyed by the record.” Gall, 128 S.Ct. at 597. Importantly, “[i]t has been uniform and constant in the federal judicial tradition for the sentencing judge to consider every convicted person as an individual and every case as a unique study in the human failings that sometimes mitigate, sometimes magnify, the crime and the punishment to ensue.” Id. at 598. *268Heath’s tendency towards recidivism, as evidenced by his behavior in and out of prison over the past twenty years, provides sufficient justification for the district court’s sentence.
IV.
For the foregoing reasons, the judgment of the district court is
AFFIRMED.