The year was 1949, and 25-year-old Marlon Brando - "the brilliant brat," as LIFE magazine called him following his astonishing work on Broadway in A Streetcar Named Desire - had finally answered the call of Hollywood. He was preparing to film his movie debut in The Men, the wrenching story of a World War II vet coping with rage and insecurity after he's paralyzed in combat. And while it's true that L.A. was used to next-big-thing newcomers, it was (and still is) exceedingly rare to chronicle the earliest days in the career of a movie actor of Brando's intensity, quirkiness and electrifying talent. Photographer Ed Clark captured Brando's explosive arrival in California, chronicling the actor as he submerged himself in "The Method" - e.g., taking to a wheelchair and struggling with leg braces while he lived among paraplegics at a VA hospital in Van Nuys, California. But Clark also came away with surprising, engaging glimpses into the more personal, private Brando. Here, LIFE.com presents a number of Clark's photos - most of which were not published in LIFE magazine - at a time when the young Marlon Brando was just beginning to forge his own Hollywood legend. Accompanying Ed Clark's images in LIFE's archives were meticulous notes about Brando written by Theodore Strauss, who would ultimately write the magazine's 1950 profile that coincided with the release of The Men. Strauss details every quirk of the actor: what he wore, how he ate, what he read, how he shunned any sort of red carpet that might have been laid out for him when he came to town. "Stanley Kramer, producer of The Men, had intended on putting Brando in a good hotel, but Brando would have none of it," Strauss wrote. First of all he insisted on living with the paraplegics in Birmingham Veterans Hospital during the four weeks before production began. This, he felt, was necessary to giving a completely knowledgeable and valid performance in his role. At the hospital he was given a bed in a 32-bed ward, where he was treated almost like any other patient. The actor's reputation as a bad boy had preceded him, stories of his nose-picking, shabby dress, foul language and grumbling interviews having traveled all the way from New York to Los Angeles. But, LIFE wrote, "however infantile or irresponsible Brando may be in his personal life, he is a totally conscientious artist in his work. Unlike some of Hollywood's pretty people, he was never late on the set, never indulged in a tantrum, never required endless retakes. He was also far more of an introvert, in some ways, than his reputation suggested. Brando, wrote Strauss, "reads everything, absolutely omnivorous - from Krishnamurti to recent novels." For the actor, it was all about the craft - nothing else, even life's essentials, seemed to matter. From LIFE's profile: "His salary, for the soundest of reasons, has been sent to his father, Marlon Brando Sr., who invests the money in cattle on a Midwestern ranch called Penny Poke. Each week Brando receives a living allowance of $150. Because he rarely looks at money and sometimes pays for a package of cigarets with a $20 bill, he usually is penniless by the second day. Of his relationship with the real paraplegics and quadriplegics from whom he was learning for his role, Strauss noted that "Brando's orientation and adjustment as a paraplegic was so complete that he participated in their sometimes gruesome horseplay with complete freedom - one of the reasons why he was so completely accepted. [Pranks] include pillow fights and using hypodermic syringes for water pistols. "Unless a conference or interview was scheduled at the hospital, Brando slept until noon each day," Strauss reported in his LIFE piece. Ordinarily Brando would be rudely awakened when another late-sleeping patient in the next bed slapped his face with a pillow. If Brando woke first, he returned the courtesy. From Strauss" notes about Hollywood's reaction to Brando: "Thus far no one has accused him of posing; everyone to whom we've spoken has a sort of confused respect for a man who, up to now, has managed to live as he feels, without caring a hoot what anyone thinks." In his personal style, meanwhile, the actor was unfussy and unpretentious, almost to a fault: "When Brando first arrived in Hollywood his only luggage was a battered, imitation-leather suitcase the size of a woman's overnight bag," Strauss observed. He was wearing a blue worsted suit which had seen much wear and weather - there were holes and tears in the jacket, and a part of Brando was visible through the seat of the pants. Once official production on The Men began, Brando moved out of the veterans hospital and into a small bungalow owned by his aunt, Betty Lindemeyer, in Eagle Rock, Calif. During this period Brando's maternal grandmother, Elizabeth Myers, was also a house guest. "She [his grandmother] was quite abashed because Ed Clark took pictures of Marlon in a bathrobe, which happens to be hers," reported a production assistant in notes found in LIFE's archives. Grandma Myers was also apologetic about the barbaric way her gandson ate: "Bud doesn't bring the food to his face," she told LIFE, using Brando's nickname. He brings his face to the food. "I do hope that Bud comes through all this without too much scandal," she confided to LIFE at one point. I love him more than anything on this earth, but I never know when I'm going to hear from him in San Quentin. While the movie he was working on in 1949 would not be a commercial hit, The Men established that Brando was as powerful a presence on film as he was on stage, and silenced those who might have doubted his talent - and his star power - merely because of his eccentricities. (In 1947 he had starred on Broadway, as a virtual unknown 23-year-old, playing Stanley Kowalski in Tennessee Williams" A Streetcar Named Desire. In the 65 years since the December 3, 1947, premiere of the play, anyone who has stepped into that role has had to contend with being compared to Brando, both on the stage and in his incendiary performance in Elia Kazan's 1951 film adaptation.) So while it was still early in his career in 1950, when the LIFE profile appeared, the magazine was nevertheless aware that a formidable new force was in play in Hollywood, in the form of this 25-year-old Nebraska native: "Even behind his indistinct mutterings of lines, audiences and critics have sensed in Brando a combustible, highly charged spirit, a quicksilver of restlessness of the sort that can command with equal power the empty spaces of a stage or the slick surface of a screen."