(一)客体要件
构成引诱、容留、介绍卖淫罪侵犯的客体是社会治安管理秩序。引诱、容留、介绍卖淫罪促使了卖淫嫖娼活动的泛滥，因而具有严重的社会危害性。
构成引诱、容留、介绍卖淫罪的犯罪对象是“他人”，这里的“他人”主要是指妇女，但了包括了男子。“他人”以是单个人，也可以是多人，介绍对象的数量和介绍次数不影响构成引诱、容留、介绍卖淫罪的构成。
(二)客观要件
构成引诱、容留、介绍卖淫罪在客观方面表现为引诱、容留、介绍他人卖淫的行为。
引诱，是指行为人利用金钱、物质利益或非物质利益作诱饵，或者采取其他手段，拉拢、勾引、劝导、怂恿、诱惑、唆使他人从事卖淫活动。这里的物质利益，是指除金钱以外的具有财产价值的物品，如金银首饰、珠宝古玩、家电房产等。这里的非物质利益，是指金钱、物质利益以外的其他利益，如提供招工指标、安排城市户口、调换优越工作、给予出国机会等。
容留，是指行为人为他人卖淫提供场所或者其他便利条件的行为。这里所说的提供场所，是指行为人安排专供他人卖淫的处所或者其他指定的地方。比如在行为人的长期居住地、暂时租住的房屋或者采取欺骗手段借得的亲朋好友的住居以及其他地点和处所。需要特别注意的是，这里的场所，不只仅仅限于房屋，其他诸如汽车、船舶等交通工具亦可作为提供的场所。
介绍，是指在卖淫者和嫖客之间牵线搭桥、勾通撮合，使他人卖淫活动得以实现的行为，俗称“拉皮条”。
引诱、容留、介绍卖淫罪是一个选择性罪名。引诱、容留、介绍他人卖淫这三种行为，不论是同时实施还是只实施其中一种行为，均构成构成引诱、容留、介绍卖淫罪。
(三)主体要件
构成引诱、容留、介绍卖淫罪的主体为一般主体，即任何达到刑事责任年龄、具有刑事责任能力的自然人实施了引诱、容留、介绍他人卖淫行为的，都可构成构成引诱、容留、介绍卖淫罪。
(四)主观要件
构成引诱、容留、介绍卖淫罪在主观方面表现为故意。过失不构成构成引诱、容留、介绍卖淫罪。即行为人明知自己是在实施引诱、容留、介绍他人卖淫的行为，并且明知这种行为会造成危害社会的结果，而希望或追求这种结果的发生。引诱、容留、介绍他人卖淫的行为人，一般是以营利为目的，但也不排除不以营利为目的的存在，是否具有营利目的，不影响构成引诱、容留、介绍卖淫罪的构成。
引诱、容留或者是介绍他人卖淫的行为是具有较严重的社会危害性，完全扰乱了我国对社会治安管理的秩序，只要客体、客观、主体、主观要件符合法定的条件，那么就可以追究当事人的刑事责任，一般在处罚时就会按犯罪的结果来进行判决，轻者也会处五年以下的有期徒刑。
