The six illustrations by Robert Gillmor from Cley are to feature on the first set of pictorial stamps to be issued from the new self-service terminals in post offices up and down the country.
Castle Mall Post Office in Norwich is one of only 30 branches across the UK selling the stamps, which are available from September 17.
The Garden Birds series can be bought at the "post and go" terminals, where customers can weigh their letters and packets, and pay for and print postage labels.
Mr Gillmor said: "It is exciting to have my work on British stamps. It is very interesting that my stamps will appear on people's letters and parcels using the latest technology, especially as my artwork was created using a 161-year-old printing press."
Melanie Corfield, Royal Mail's head of external relations for London and the South East, said: "Birds have long been one of the most popular thematic subjects and for this first set of pictorial post and go stamps we wanted to celebrate the beauty and variety of the UK's birdlife, starting with the birds that are frequently seen in gardens."
"To assist our selection, we referred to the results of the RSPB's Big Garden Birdwatch to choose six of the most commonly seen birds, which best reflect the wide range of species gracing both rural and city skies."