This article shows an example of how to repeat headers on each page of SSRS report .

Consider this code block is my dataset query from AdventureWorks database:

SELECT TOP 100 BusinessEntityID,JobTitle,Gender 
FROM [HumanResources].[Employee]

Drag and drop Table from Toolbox - > ReportItems on to the body of the report under Design pane and assign the columns from Dataset to the Table .



If we click on Preview pane , we will notice report data gets displayed into three pages with no headers on all pages except the first page .



So to repeat headers on all pages :
Under Design Pane - > at the bottom Column Groups - > click on drop down (down arrow) - > Advanced Mode .


Once we selected Advanced Mode, we will be able to notice (static) in Row Groups and Column Groups at the bottom of Design pane .



Under Design Pane - > Row Groups - > click on (static) - > Press F4  - > Properties window will pop-up.

In the Properties window - >Set KeepWithGroup =  After and RepeatOnNewPage = True.

If you want header to be frozen while scrolling down the report, set FixedData = True.



Now click on Preview pane and check all the pages for headers and scroll-down to check the fixed header.





Reference - http://technet.microsoft.com/en-us/library/dd207045.aspx  
                     http://technet.microsoft.com/en-us/library/dd220509.aspx