Some embodiments of a system and a method to automatically deploy message queues on-demand in a computing system have been presented. An application server may configure an application messaging service according to a set of rules in a configuration file. In response to applications requesting to access messaging queues for the first time, the application server may automatically deploy messaging queues on-demand following the set of rules in the configuration file.