पौराणिक कथाओं के अनुसार कामदेव भगवान विष्णु और देवी लक्ष्मी के पुत्र माने जाते हैं। उनका विवाह रति, जिन्हें प्रेम और आकर्षण की देवी कहा जाता है, से हुआ है। कुछ कथाओं में यह भी उल्लिखित है कि कामदेव स्वयं ब्रह्माजी के पुत्र हैं और इनका संबंध भगवान शिव से भी है। ये तोते के रथ पर मकर (मछली) के चिह्न से अंकित लाल ध्वजा लगाकर विचरण करते हैं।
पौराणिक कथाओं के अनुसार एक समय ब्रह्माजी प्रजा वृद्धि की कामना से ध्यान मग्न थे। उसी समय उनके अंश से तेजस्वी पुत्र काम उत्पन्न हुए और कहने लगे कि मेरे लिए क्या आज्ञा है? तब ब्रह्माजी बोले कि मैंने सृष्टि उत्पन्न करने के लिए प्रजापतियों को उत्पन्न किया था किंतु वे सृष्टि रचना में समर्थ नहीं हुए इसलिए मैं तुम्हें इस कार्य की आज्ञा देता हूं। यह सुन कामदेव वहां से विदा होकर अदृश्य हो गए।
यह देख ब्रह्माजी क्रोधित हुए और शाप दे दिया कि तुमने मेरा वचन नहीं माना इसलिए तुम्हारा जल्दी ही नाश हो जाएगा। शाप सुनकर कामदेव भयभीत हो गए और हाथ जोड़कर ब्रह्माजी के समक्ष क्षमा मांगने लगे। कामदेव की अनुनय-विनय से ब्रह्माजी प्रसन्न हुए। उन्होंने कहा कि मैं तुम्हें रहने के लिए 12 स्थान देता हूं- स्त्रियों के कटाक्ष, केश राशि, जंघा, वक्ष, नाभि, जंघमूल, अधर, कोयल की कूक, चांदनी, वर्षाकाल, चैत्र और वैशाख महीना। इस प्रकार कहकर ब्रह्माजी ने कामदेव को पुष्प का धनुष और 5 बाण देकर विदा कर दिया।
ब्रह्माजी से मिले वरदान की सहायता से कामदेव तीनों लोकों में भ्रमण करने लगे और भूत, पिशाच, गंधर्व, यक्ष सभी को काम ने अपने वशीभूत कर लिया। फिर मछली का ध्वज लगाकर कामदेव अपनी पत्नी रति के साथ संसार के सभी प्राणियों को अपने वशीभूत करने लगे । इसी क्रम में वे शिवजी के पास पहुंचे। भगवान शिव तब तपस्या में लीन थे तभी कामदेव छोटे से जंतु का सूक्ष्म रूप लेकर कर्ण के छिद्र से भगवान शिव के शरीर में प्रवेश कर गए। इससे शिवजी का मन चंचल हो गया।
उन्होंने विचार धारण कर चित्त में देखा कि कामदेव उनके शरीर में स्थित है। इतने में ही इच्छा शरीर धारण करने वाले कामदेव भगवान शिव के शरीर से बाहर आ गए और आम के एक वृक्ष के नीचे जाकर खड़े हो गए। फिर उन्होंने शिवजी पर मोहन नामक बाण छोड़ा, जो शिवजी के हृदय पर जाकर लगा। इससे क्रोधित हो शिवजी ने अपने तीसरे नेत्र की ज्वाला से उन्हें भस्म कर दिया।
कामदेव को जलता देख उनकी पत्नी रति रोने लगी। तभी आकाशवाणी हुई जिसमें रति को रुदन न करने और भगवान शिव की आराधना करने को कहा गया। फिर रति ने श्रद्धापूर्वक भगवान शंकर की प्रार्थना की। रति की प्रार्थना से प्रसन्न हो शिवजी ने कहा कि कामदेव ने मेरे मन को विचलित किया था इसलिए मैंने इन्हें भस्म कर दिया। अब अगर यह अनंग रूप में महाकाल वन में जाकर शिवलिंग की आराधना करेंगे तो इनका उद्धार होगा।
तब कामदेव महाकाल वन आए और उन्होंने पूर्ण भक्तिभाव से शिवलिंग की उपासना की। उपासना के फलस्वरूप शिवजी ने प्रसन्न होकर कहा कि तुम अनंग, शरीर के बिन रहकर भी समर्थ रहोगे। कृष्णावतार के समय तुम रुक्मणि के गर्भ से जन्म लोगे और तुम्हारा नाम प्रद्युम्न होगा।