Hiroshige was born in 1797 and named "Ando Tokutaro" in the Yayosu barracks, just east of Edo Castle in the Yaesu area of Edo (present-day Tokyo). His father was Ando Gen'emon, a hereditary retainer (of the doshin rank) of the shogun. An official within the fire-fighting organization whose duty was to protect Edo Castle from fire, Gen'emon and his family, along with 30 other samurai, lived in one of the 10 barracks; although their salary of 60 koku marked them as a minor family, it was a stable position, and a very easy one — Professor Seiichiro Takahashi characterizes a fireman's duties as largely consisting of revelry. The 30 samurai officials of a barracks, including Gen'emon, oversaw the efforts of the 300 lower-class workers who also lived within the barracks. A few scraps of evidence indicate he was tutored by another fireman who taught him in the Chinese-influenced Kano school of painting.
Legend has it that Hiroshige determined to become a ukiyo-e artist when he saw the prints of his near-contemporary, Hokusai. (Hokusai published some of his greatest prints, such as Thirty-six Views of Mount Fuji, in 1832—the year Hiroshige devoted himself full-time to his art.) From then to Hokusai's death in 1849, their landscape works competed for the same customers. More likely though, like many other low-ranked samurai, Hiroshige's salary was insufficient for his needs, and this motivated him to look into artisanal crafts to supplement his income. It was easy to balance his job and his artistic pursuits, as a fireman was only intermittently busy.
His natural inclination toward drawing marked him for an artistic life: as a child, he had played with miniature landscapes, and had already produced an impressive painting in 1806 of a procession of delegates to the Shogun from the Ryukyu Islands, which was remarkably accomplished given his young age. He began by being taught the Kano school's style by his friend, Okajima Rinsai. These studies prepared him for an apprenticeship. He first attempted to enter the studio of the extremely successful Utagawa Toyokuni but was rejected. Thus, he eventually embarked on an apprenticeship with the noted Utagawa Toyohiro instead of with Toyokuni. He was rejected again on his first attempt to enter Toyohiro's studio, but later accepted at the age of 15 in 1811. Toyohiro bestowed upon him the name "Utagawa" after only a year (instead of the usual period of two or three years). Hiroshige later took his master's name, becoming "Ichiyusai Hiroshige."
In his early apprenticeship to Toyohiro, he showed little sign of artistic genius and did not publish many works. Despite earning an artistic name ("Ichiyusai Hiroshige") and school license at the young age of 15, Hiroshige's first genuinely original publications came six years later in 1818. His Eight Views of Omi and Ten Famous Places in the Eastern Capital were moderately successful.This was also the year in which he was commended for his heroism in fighting a fire at Ogawa-nichi. However, it was not until the publication of Hiroshige's Famous Places in the Eastern Capital (1831) that he attracted real public attention. It is speculated that he whiled away the interim between his initial apprenticeship and 1818 engaging in work for Toyohiro's school, such as painting fans and other small items. This sort of work supported him as he continued to study the Kano and Shijo painting styles. These were merely precursors to the series of prints that made him famous. In 1832, Hiroshige was invited to join an embassy of Shogunal officials to the Imperial court. As his son, Nakajiro, could handle his fireman duties, Hiroshige joined the delegation. He carefully observed the Tokaido Road (or "Eastern Sea Route"), which wended its way along the shoreline, through a snowy mountain range, past Lake Biwa, and finally to Kyoto. His series of prints, The Fifty-Three Stations of the Tokaido, was extremely successful, and Hiroshige's reputation was assured.
In his declining years, Hiroshige still produced thousands of prints to meet the demand for his works, but few were as good as those of his early and middle periods. He never lived in financial comfort, even in old age. In no small part, his prolific output stemmed from the fact that he was poorly paid per series, although he was still capable of remarkable art when the conditions were right — his great One Hundred Famous Views of Edo was paid for up-front by a wealthy Buddhist priest in love with the daughter of the publisher, Uoya Eikichi (a former fishmonger).