دانشکده مهندسی و علوم کامپیوتر طی سال‌های 1355 تا 1356 با نام «دانشکده جامع انفورماتیک و مدیریت» با رشته‌های علوم کامپیوتر، مهندسی سیستم، آمار کاربردی، حسابداری و مدیریت فعالیت خود را آغاز کرد. چند سال بعد از انقلاب اسلامی، پس از ادغام 52 موسسه آموزش عالی و تشکیل مجتمع دانشگاهی علوم و ادغام دوباره بخشی از مجتمع مذکور در دانشگاه شهید بهشتی، دانشجویان رشته‌های کاربرد کامپیوتر و آنالیز سیستم، ریاضیات عملی و تحقیق در عملیات و برنامه‌ریزی، از مدرسه عالی برنامه‌ریزی و کاربرد کامپیوتر و رشته آمار و انفورماتیک از مدرسه عالی ریاضیات و مدیریت کرج و موسسه آموزش عالی آمار و انفورماتیک به این دانشکده انتقال یافتند. بعد از چند سال، رشته‌های مدیریت و آمار از این دانشکده به دانشکده‌های ذی‌ربط در دانشگاه شهید بهشتی منتقل شدند و این دانشکده با نام‌ «دانشکده کامپیوتر»، مدت کوتاهی با نام «دانشکده فنی و مهندسی» و سپس با نام «دانشکده مهندسی برق و کامپیوتر» با رشته‌های تحصیلی مهندسی کامپیوتر با گرایش‌های نرم‌افزار، سخت‌افزار و مهندسی برق با گرایش الکترونیک فعالیت می‌کرد. تا اینکه در آبان‌ماه سال 1393 دانشکده مهندسی برق از این دانشکده تفکیک شد و نام آن به «دانشکده علوم و مهندسی کامپیوتر» تغییر کرد.