Choose a high quality paint expressly for basement walls. This will help with waterproofing issues. Fill any holes or cracks with hydraulic cement patch. Make sure the walls are clean and dry. If the walls are chalky,you will need to apply a sealer before you paint. Apply paint as you would in any other area of oyur home.