I suggest you find a niche first so you can decide on what keywords to target as well as choose products to promote. After that you can write the content and get the site up.
If you already have an existing blog, you can join an affiliate network and choose products related in your blog's niche to promote.
Affiliate networks usually accept newbies so you shouldn't run into any difficulty registering for one.
Hope that helps. Have a good day!