(一)客体要件
本罪侵犯的客体是社会治安管理秩序。引诱、容留、介绍卖淫罪促使了卖淫嫖娼活动的泛滥，妨害了社会管理秩序，因而具有严重的社会危害性。
本罪的犯罪对象是“他人”，这里的“他人”主要是指妇女，但了包括了男子。“他人”可以是单个人，也可以是多人，介绍对象的数量和介绍次数不影响本罪的构成。
(二)客观要件
本罪在客观方面表现为引诱、容留、介绍他人卖淫的行为。
容留，是指行为人为他人卖淫提供场所或者其他便利条件的行为。这里所说的提供场所，是指行为人安排专供他人卖淫的处所或者其他指定的地方。比如在行为人的长期居住地、暂时租住的房屋或者采取欺骗手段借得的亲朋好友的住居以及其他地点和处所。需要特别注意的是，这里的场所，不只仅仅限于房屋，其他诸如汽车、船舶等交通工具亦可作为提供的场所。将自己所有或者经营、使用的交通工具，尤其是出租汽车提供给他人作卖淫场所之用，是当前这方面犯罪的一个新的特点。这种手段更为隐蔽，更为狡猾。这里的提供其他便利，是指行为人为他人卖淫提供需要的物品、用具及其他一些条件，如为他人卖淫把风望哨等。为他人卖淫提供场所以外的其他便利条件，也是促成他人卖淫活动得以实现，是容留他人卖淫的一种表现形式，因而不能仅仅将本罪的容留狭窄地理解为是指为他人卖淫提供场所。至于行为人的容留行为是主动实施，还是应卖淫者或嫖客之请实施，不影响本罪的成立;容留的时限长短，有无获利，也非所问，但是对量刑有影响。
(三)主体要件
本罪的主体为一般主体，即任何达到刑事责任年龄、具有刑事责任能力的自然人实施了引诱、容留、介绍他人卖淫行为的，都可构成本罪，(通常情况下，年满十六周岁的公民即认为已达到了刑事责任年龄)。
(四)主观要件
本罪在主观方面表现为故意，而且通常情况下是直接故意。过失不构成本罪。即行为人明知自己是在实施引诱、容留、介绍他人卖淫的行为，并且明知这种行为会造成危害社会的结果，而希望或追求这种结果的发生。引诱、容留、介绍他人卖淫的行为人，一般是以营利为目的，但也不排除不以营利为目的的存在，是否具有营利目的，不影响本罪的构成。
