By 1947, Hart was working for Jerry Meeker and Larry Tillman in Montana as both a wrestler and a booker. In late 1947 he travelled to wrestle in San Antonio briefly. In September 1948, Hart established Klondike Wrestling in Edmonton, the promotion joined the NWA in 1948. In 1949, Hart was involved in a storyline with the "heel" Lord Albert Mills, they were scheduled to have a two out of three main event match at the Billings Sports arena on Monday December 19, the match was a followup to another one the previous week when Mills had gotten the win through nefarious means. Hart was portrayed as having been caught off guard the Monday before when it happened. Hart was a perpetual "face" during his in-ring career, including during his time with the NWA, and was a noted draw for women in the areas he wrestled. In 1950, Hart wrestled for the NWA associated Alex Turk Promotions in Winnipeg. The first match was against Verne Gagne on June 29 at the Civic Auditorium, the match resulted in a draw. He also wrestled in a match against Matt Murphy in the Civic Auditorium on November 9, which he was booked to win. In 1951, Hart purchased a mansion in Patterson Heights, Calgary, The Hart House which is now considered a heritage site. Its basement, later known as the Dungeon, provided training grounds for his wrestling pupils. Later that year Hart headlined an event in Wisconsin, again together with Verne Gagne. Hart was still favoured by women at this time even against a bigger star like Gagne.
Hart married a New Yorker, Helen Smith (born February 16, 1924 – died November 4, 2001), the daughter of Olympic marathon runner Harry Smith on December 31, 1947. Stu and Helen were married for over 53 years until Helen's death at the age of 77.