An apparatus and a method for providing an adaptive multimedia service in a mobile communication system are provided. The method of providing a multimedia service includes collecting user-preference-aware information, device-capability-aware information, and network-aware information, generating a packet according to a correlation among the user-preference-aware information, the device-capability-aware information, and the network-aware information, and providing a multimedia service according to the generated packet.