Listed below are the minimum System Requirements for StarCraft and Brood War.
Windows Vista, XP or 2000 * 90 MHz Pentium or equivalent * 16 MB of RAM * SVGA video card that supports DirectDraw at 640 x 480 resolution, 256 colors * 80 MB HD space * 4X CD-ROM drive
I used to play this game on a Pentium-75 laptop over a decade ago. System requirements will not be a problem, though on Vista/7 the colors are a little messed up without a workaround.