Among the 15 companies included in the series are technology companies Microsoft, Siemens, Sony and Creative Technology.
According to the Singapore Post, the stamps commemorate the introduction of the small piece of gummed paper in the island state 150 years ago.
Singapore Post CEO William Tan said the companies were selected based on their brand attributes and successes, as well as their effect on Singapore.
The stamps will be released over an 18-month period until the end of the 2004 World Stamp Championships, which Singapore will host.
CNETAsia's Winston Chai reported from Singapore.