Please refer the below links
Steps i would suggest
1)Create a new partitioned table with a clustered index on the partitioned column
2)Load the data from original table to the new table
3)Rename the tables original to old and new to original.Drop the old table after necessary validation is done(Row count chec etc)
4)Proceed with the update and delete operations based on the partitioned column.
Please make sure that space is available in the database for table reload.
If space is not there, you can try deleting the data in smaller chunks as a temporary solution.
Theres technically no need to create a new table with the partitioning, all you need to do is drop the
existing Clustered index and recreate it with the clustered Partitoning schema.
I would also suggest that you create a number of Filegroups for the partitions at the same time, this way when you move the table the data will move over to the file groups. If they're on separate disks then you might even get an uplift from that.
EDIT : But as SQL Guru states Partitioning should be the last thing on your list.
_________________________________________________________________________SSC Guide to Posting and Best Practices