Fexofenadine typically starts to relieve symptoms within one hour after taking the medication. However, individual responses may vary, and it may take longer for some people to experience relief.